
AbstractLet {Ai} be a family of sets and let S = ∩iAi. By a positional game we shall mean a game played by two players on {Ai}. The players alternately pick elements of S and that player wins who fist has all the elements of one of the Ai. This paper deals with almost disjoint hypergraphs only, i.e., |Ai∪Aj| ⩽ 1 if i ≠ j. Let M∗(n) be the smallest integer for which there is an almost disjoint n-uniform hypergraph |T| = M∗(n), so that the first player has a winning strategy. It is shown that limn [M∗(n)]1n = 4, which was conjectured by Erdös. The same method is applied to prove a conjecture of Hales and Jewett on r-dimensional tick-tack-toe if r is large enough. Finally we prove that for an arbitrary almost disjoint n-uniform hypergraph the second player has such a strategy that the first player unable to win in his mth move if m < (2 − ϵ)n.
positional games, Computational Theory and Mathematics, r-dimensional tick-tack- toe, almost adjoint hypergraphs, particular games, Discrete Mathematics and Combinatorics, Hypergraphs, Positional games (pursuit and evasion, etc.), 2-person games, Game theory, Theoretical Computer Science
positional games, Computational Theory and Mathematics, r-dimensional tick-tack- toe, almost adjoint hypergraphs, particular games, Discrete Mathematics and Combinatorics, Hypergraphs, Positional games (pursuit and evasion, etc.), 2-person games, Game theory, Theoretical Computer Science
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 16 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
