Gowers's polynomial density Hales–Jewett conjecture
Gowers's polynomial density Hales–Jewett conjecture
Let be positive integers, let , and let be a positive integer. Write and
For a subset of a finite set, its density is its cardinality divided by the cardinality of the ambient set. Gowers's polynomial density Hales–Jewett conjecture. If is large enough depending on only, then every subset with density at least contains a non-empty subset and an element
such that whenever the coordinates of are constant on each of the sets and coincide with those of outside these sets, one has . This is a proposed polynomial analogue of the density Hales–Jewett theorem; the paper notes that the case is an important open step, while the formulation also connects to arithmetic-progression phenomena for .
Sources & referencesView supporting material
Primary source
Thomas Karam, “Unions of intervals in codes based on powers of sets”, arXiv:2408.15144 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.