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

Less than 1 year old · traced to

Let [k]d[k]^d be the dd-dimensional grid, with k∈N≥2k\in\mathbb{N}_{\geq 2} and d∈Nd\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 k∈N≥2k\in\mathbb{N}_{\geq 2} and d∈Nd\in\mathbb{N},

D(k,[k]d)=1−2k.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.

References

Primary source

Kuo-Han Ku, “Monochromatic k in a row”, arXiv:2606.12880 (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.