pith. sign in

arxiv: 1811.04628 · v1 · pith:Y4EQHYLZnew · submitted 2018-11-12 · 🧮 math.CO

Another Note on Intervals in the Hales-Jewett Theorem

classification 🧮 math.CO
keywords combinatorialintervalsmonochromaticactivealwayslinetheoremwhose
0
0 comments X
read the original abstract

The Hales-Jewett Theorem states that any $r$-colouring of $[m]^n$ contains a monochromatic combinatorial line if $n$ is large enough. Shelah's proof of the theorem implies that for $m = 3$ there always exists a monochromatic combinatorial lines whose set of active coordinates is the union of at most $r$ intervals. Conlon and Kam\v{c}ev proved the existence of colourings for which it cannot be fewer than $r$ intervals if $r$ is odd. For $r = 2$ however, Leader and R\"aty showed that one can always find a monochromatic combinatorial line whose active coordinate set is a single interval. In this paper, we extend the result of Leader and R\"aty to the case of all even $r$, showing that one can always find a monochromatic combinatorial line in $[3]^n$ whose set of active coordinate is the union of at most $r-1$ 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).