Abstract
Tic-Tac-Toe is a game played by two people writing the symbols O and X in turn on a pattern of nine squares with the purpose of getting three such marks in a row. Of course, the traditional 3 × 3 Tic-Tac-Toe need not to have a winner, the second player can achieve a tie.
The streets of eighteenth-century England resounded with the voices of children chanting this simple rhyme:Tit, tat, toe, my first go,Three jolly butcher boys all in a row.Stick one up, stick one down,Stick one in the old man’s crown.
This rhyme was recited by the winner of Noughts and Crosses, or Tic-Tac-Toe. (from D. Olivatro (1984))
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Birkhoff, G.: Lattice Theory, 3rd edn. American Mathematical Society, Providence (1967)
Grätzer, G.: General Lattice Theory, 2nd edn. Birkhäuser Verlag, Basel (1998)
Hales, A.W., Jewett, R.I.: Regularity and positional games. Trans. Am. Math. Soc. 106, 222–229 (1963)
Ježek, J., Nešetřil, J.: Ramsey varieties. Eur. J. Comb. 4, 143–147 (1983)
Pouzet, M., Rosenberg, I.G.: Ramsey properties for classes of relational systems. Eur. J. Comb. 6, 361–368 (1985)
Prömel, H.J., Voigt, B.: Partition theorems for parameter systems and graphs. Discrete Math. 36, 83–96 (1981b)
Pudlák, P., Tu̇ma, J.: Every finite lattice can be embedded in a finite partition lattice. Algebr. Univers. 10, 74–95 (1980)
Rado, R.: Note on combinatorial analysis. Proc. Lond. Math. Soc. 48, 122–160 (1943)
Shelah, S.: Primitive recursive bounds for van der Waerden numbers. J. Am. Math. Soc. 1, 683–697 (1988)
Voigt, B.: The partition problem for finite Abelian groups. J. Comb. Theory A 28, 257–271 (1980)
Witt, E.: Ein kombinatorischer Satz der Elementargeometrie. Math. Nachr. 6, 261–262 (1952)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Prömel, H.J. (2013). Hales-Jewett’s Theorem. In: Ramsey Theory for Discrete Structures. Springer, Cham. https://doi.org/10.1007/978-3-319-01315-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-01315-2_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01314-5
Online ISBN: 978-3-319-01315-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)