The hypercube maximum-density conjecture for monochromatic k-in-a-row

From papers

Let [k]d[k]^d be the dd-dimensional grid, with kN2k\in\mathbb{N}_{\geq 2} and dNd\in\mathbb{N}, and let D(k,[k]d)D(k,[k]^d) denote the maximum density of a configuration avoiding the relevant kk-in-a-row patterns. Hypercube density conjecture. For every kN2k\in\mathbb{N}_{\geq 2} and dNd\in\mathbb{N},

D(k,[k]d)=12k.D(k,[k]^d)=1-\frac{2}{k}.

The source motivates this by a construction attaining the value when k/2k/2 is a natural number coprime with d!d!; the assertion for all kk and dd remains open.

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

Kuo-Han Ku, “Monochromatic k in a row”, arXiv:2606.12880 (2026).

Solutions 0

No solutions have been posted yet.