Polynomial Density Hales–Jewett conjecture

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 aK[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 nN(k,δ)n\geq N(k,\delta), whenever AK[n]A\subset K[n] satisfies

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

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

{ax1γx2(γ×γ)xdγd:1xik, 1id}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.

Sources & referencesView supporting material

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.