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

From papers

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 k3Nk\in 3\mathbb{N},

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

The source establishes the corresponding upper bound D(k,Z2)12/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.

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.