The restricted density polynomial Hales–Jewett conjecture

From papers

For dNd\in\mathbb N and δ(0,1)\delta\in(0,1), let P({1,,N}d)\mathcal P(\{1,\ldots,N\}^d) denote the power set of {1,,N}d\{1,\ldots,N\}^d.

Restricted density polynomial Hales–Jewett conjecture. There exists N=N(d,δ)NN=N(d,\delta)\in\mathbb N such that, for every SP({1,,N}d)S\subseteq\mathcal P(\{1,\ldots,N\}^d) satisfying

S>δ2Nd,|S|>\delta 2^{N^d},

there are an ASA\in S and a non-empty γ{1,,N}\gamma\subseteq\{1,\ldots,N\} such that

Aγd=andAγdS.A\cap\gamma^d=\emptyset\qquad\text{and}\qquad A\cup\gamma^d\in S.

The paper calls this a restricted form of the density polynomial Hales–Jewett conjecture and discusses it as a possible source of positive recurrence results; no resolution is given in the supplied text.

Progress summary

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

Sources & referencesView supporting material

Primary source

Rigoberto Zelada, “Polynomial maps which are not good for nice recurrence and applications”, arXiv:2607.27582 (2026).

Solutions 0

No solutions have been posted yet.