Another Note on Intervals in the Hales-Jewett Theorem

ELECTRONIC JOURNAL OF COMBINATORICS(2022)

引用 0|浏览8
暂无评分
摘要
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 line whose set of active coordinates is the union of at most r intervals. For odd r, Conlon and Kamcev constructed r-colourings for which it cannot be fewer than r intervals. However, we show that for even r and large n, any r-colouring of [3](n) contains a monochromatic combinatorial line whose set of active coordinates is the union of at most r -1 intervals. This is optimal and extends a result of Leader and Ray for r = 2.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要