The restricted density polynomial Hales–Jewett conjecture

Less than 1 year old · traced to

For d∈Nd\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 S⊆P({1,…,N}d)S\subseteq\mathcal P(\{1,\ldots,N\}^d) satisfying

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

there are an A∈SA\in S and a non-empty γ⊆{1,…,N}\gamma\subseteq\{1,\ldots,N\} such that

A∩γd=∅andA∪γd∈S.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.

References

Primary source

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

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.