{"id":"arxiv/2606.12880","url":"https://arxiv.org/abs/2606.12880","tags":["math.CO"],"score":0,"title":"Monochromatic $k$ in a row","domain":"math.CO","source":"arxiv","authors":["Kuo-Han Ku"],"reviews":0,"subject":"math.CO","summary":"We study a variant of the $k$-in-a-row game in which players alternatively claim positions until a $k$-in-a-row is created among all claimed positions. This leads to the constraint near $k$-in-a-row avoiding on configurations and the associated problem of determining their extremal densities of such configurations. We investigate this problem on two types of boards: the grid $\\mathbb{Z}^2$ and hypercubes $[k]^d$. For the grid $\\mathbb{Z}^2$, we establish nearly tight bounds on the maximum density $D(k,\\mathbb{Z}^2)$, showing that $D(k,\\mathbb{Z}^2)=1-\\frac{2}{k}$ whenever $3\\nmid k$, and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-11","reactions":{}}