Polynomial Density Hales–Jewett conjecture

At least 5 years old · documented by

For positive integers kk and a positive real number 0<δ<10<\delta<1, define

K[n]=[k]n×[k]n2×⋯×[k]nd.K[n]=[k]^n\times[k]^{n^2}\times\dots\times[k]^{n^d}.

For a∈K[n]a\in K[n], let γ⊂[N]\gamma\subset[N] and interpret γr\gamma^r as the corresponding rr-fold Cartesian product, while ⊕\oplus denotes the coordinatewise insertion operation used in the source. Polynomial Density Hales–Jewett conjecture. There exists a positive integer N(k,δ)N(k,\delta) such that, for every n≥N(k,δ)n\geq N(k,\delta), whenever A⊂K[n]A\subset K[n] satisfies

∣A∣≥δ⋅kn+n2+⋯+nd,|A|\geq\delta\cdot k^{n+n^2+\dots+n^d},

there exist a∈K[n]a\in K[n] and γ⊂[N]\gamma\subset[N] such that

{a⊕x1γ⊕x2(γ×γ)⊕⋯⊕xdγd:1≤xi≤k, 1≤i≤d}⊂A.\{a\oplus x_1\gamma\oplus x_2(\gamma\times\gamma)\oplus\dots\oplus x_d\gamma^d:1\leq x_i\leq k,\ 1\leq i\leq d\}\subset A.

This is stated as a natural polynomial generalization of the density Hales–Jewett theorem and the polynomial density Hales–Jewett theorem; the source does not report a resolution.

References

Primary source

Aritro Pathak, “Difference sets in Quadratic Density Hales Jewett conjecture with 2 letters”, arXiv:2008.08556 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.