The strict density bound for monochromatic k-in-a-row on the integer grid

Less than 1 year old · traced to

Let D(k,Z2)D(k,\mathbb{Z}^2) denote the maximum density of a subset of the integer grid avoiding the relevant kk-in-a-row configurations, and let 3N3\mathbb{N} denote the positive multiples of 33. Strict grid-density conjecture. For every k∈3Nk\in 3\mathbb{N},

D(k,Z2)<1−2k.D(k,\mathbb{Z}^2)<1-\frac{2}{k}.

The source establishes the corresponding upper bound D(k,Z2)≤1−2/kD(k,\mathbb{Z}^2)\leq 1-2/k and reports strictness for k=3k=3 and computational evidence for k=6k=6; the conjecture remains open in general.

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.