English

Intervals in the Hales-Jewett theorem

Combinatorics 2018-07-27 v2

Abstract

The Hales-Jewett theorem states that for any mm and rr there exists an nn such that any rr-colouring of the elements of [m]n[m]^n contains a monochromatic combinatorial line. We study the structure of the wildcard set S[n]S \subseteq [n] which determines this monochromatic line, showing that when rr is odd there are rr-colourings of [3]n[3]^n where the wildcard set of a monochromatic line cannot be the union of fewer than rr intervals. This is tight, as for nn sufficiently large there are always monochromatic lines whose wildcard set is the union of at most rr intervals.

Keywords

Cite

@article{arxiv.1801.08919,
  title  = {Intervals in the Hales-Jewett theorem},
  author = {David Conlon and Nina Kamcev},
  journal= {arXiv preprint arXiv:1801.08919},
  year   = {2018}
}

Comments

4 pages