pith. sign in

arxiv: 1801.08919 · v2 · pith:UETC7C57new · submitted 2018-01-26 · 🧮 math.CO

Intervals in the Hales-Jewett theorem

classification 🧮 math.CO
keywords monochromaticintervalslinetherewildcardhales-jewetttheoremunion
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Linear orderings of combinatorial cubes

    math.CO 2019-06 unverdicted novelty 7.0

    Any linear ordering of [2]^n has a large subcube that is lexicographic; generalization bounds the number of possible orderings on subcubes of [k]^n by roughly (k-1)! / (2 (ln 2)^k).