Papers
Topics
Authors
Recent
Search
2000 character limit reached

Difference sets in Quadratic Density Hales Jewett conjecture with 2 letters

Published 19 Aug 2020 in math.CO and math.DS | (2008.08556v7)

Abstract: The Quadratic Density Hales Jewett conjecture with $2$ letters states that for large enough nn, every dense subset of 0,1<sup>n<sup>2{0,1}<sup>{n<sup>{2}} contains a combinatorial line where the wildcard set is of the form γ×γ\gamma \times \gamma where γ⊂1,2,…n\gamma \subset {1,2,\dots n}. We show in an elementary quantitative way that every dense subset of 0,1<sup>n<sup>2{0,1}<sup>{n<sup>{2}}, for sufficiently large nn, contains two elements such that the set of coordinate points where they differ, which we term the difference set of these two elements, is of the form γ1×γ2\gamma_{1}\times \gamma_{2} where γ1,γ2\gamma_1, \gamma_2 are both nonempty subsets of 1,2,…n{1,2,\dots n}. Further we give several non-trivial examples of dense vector subspaces of 0,1<sup>n<sup>2{0,1}<sup>{n<sup>{2}}, where in each case the wildcard set of the combinatorial line that can be obtained has restrictions on its size and shape.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.