On an infinitary extension of the Graham-Rothschild Parameter Sets Theorem
Luca Zamboni  1, *@  
1 : Institut Camille Jordan  (ICJ)
CNRS : UMR5208
* : Auteur correspondant

The Hales-Jewett Theorem states that given any finite colouring
of the free semigroup S generated by a finite alphabet A, there is a
variable word over A all of whose instances are the same colour. We will
discuss various extensions and ramifications of the Hales-Jewett Theorem
including the Graham-Rothschild Parameter Sets Theorem. We present new
simple algebraic proofs of these results which rely on the algebraic
structure of the Stone-Čech compactification of the discrete semigroup
S. This is based on joint ongoing work with Neil Hindman and Dona Strauss.


Personnes connectées : 1