{"id":"arxiv/2607.05255","url":"https://arxiv.org/abs/2607.05255","tags":["math.CO","math.MG"],"score":0,"title":"No-$(k+1)$-in-line problem for $k \\geqslant 3$","domain":"math.CO","source":"arxiv","authors":["Anubhab Ghosal","Ritesh Goenka","Alexandr Grebennikov","Peter Keevash","Matthew Kwan","Huy Tuan Pham"],"reviews":0,"subject":"math.CO","summary":"What is the maximum number of points one can place in an $n \\times n$ grid such that every Euclidean line contains at most $k$ points? For $k = 2$, this is the notorious no-three-in-line problem of Dudeney. In this paper, we resolve this problem for all other $k$ (and sufficiently large $n$). Namely, for $k \\geqslant 3$ and sufficiently large $n$, we show that this maximum is exactly $kn$. To prove this, our key observation is that in the regime $k \\geqslant 3$, the problem is dominated in a certain statistical sense by the influence of a small number of \"heavy\" lines with many grid points.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-06","reactions":{}}