An Upper Bound for the Hales--Jewett Number \mathrm{HJ}(4,2)

DOI10.1137/15M1016485zbMATH Open1339.05418arXiv1504.02753OpenAlexW2460160336MaRDI QIDQ3178437FDOQ3178437

Mikhail Lavrov

Publication date: 13 July 2016

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Abstract: We show that for $n$ at least $10^{11}$, any 2-coloring of the $n$-dimensional grid $[4{]}^n$ contains a monochromatic combinatorial line. This is a special case of the Hales-Jewett Theorem, to which the best known general upper bound is due to Shelah; Shelah's recursion gives an upper bound between $2uparrowuparrow7$ and $2uparrowuparrow8$ for the case we consider, and no better value was previously known.

Full work available at URL: https://arxiv.org/abs/1504.02753

Recommendations

• Publication:4888811
• An upper bound for the Turán number \(t_3(n,4)\)
• On Huppert's conjecture for \(F_4(2)\).
• Two new extensions of the Hales-Jewett theorem
• Some new upper bounds of \(\operatorname{ex}(n;\{C_3,C_4\})\)
• A geometric proof of the upper bound on the size of partial spreads in \(H(4n+1,q^{2})\)
• On Hales-Jewett's theorem
• Upper bounds for Ramsey numbers \(R(4,t)\)
• Estimates for \(F\)-jumping numbers and bounds for Hartshorne-Speiser-Lyubeznik numbers
• A combinatorial proof of an infinite version of the Hales-Jewett theorem

zbMATH Keywords

gridRamsey theorycoloringHales-Jewett theorem

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Ramsey theory (05D10)

Cites Work

• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Regularity and Positional Games
• Primitive Recursive Bounds for Van Der Waerden Numbers
• A Construction for Partitions Which Avoid Long Arithmetic Progressions
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (3)

• Another note on intervals in the Hales-Jewett theorem
• Title not available (Why is that?)
• The Hales-Jewett number is exponential: game-theoretic consequences

This page was built for publication: An Upper Bound for the Hales--Jewett Number $\mathrm{HJ}(4,2)$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3178437)