{"id":"arxiv/2606.02843","url":"https://arxiv.org/abs/2606.02843","tags":["math.CO"],"score":0,"title":"The extensible no-$(k(n)+1)$-in-line problem","domain":"math.CO","source":"arxiv","authors":["Tamás Gábriel","Máté Jánosik","Dávid Melján","Benedek Nádor"],"reviews":0,"subject":"math.CO","summary":"The classical no-$k$-in-line problem asks for the largest number of points that can be placed on an $n \\times n$ grid without having $k$ of them collinear. A natural extension, motivated by the analogous question by Erde for $k\\in \\mathbb{Z}$, is the \\emph{extensible no-$(k(n)+1)$-in-line problem}, which seeks a subset of points in $\\mathbb{Z}^2$ with maximal possible density such that at most $k(n)$ points are collinear within the subgrid $[1,n]^2$. We construct optimal sets for linear functions and positive-density sets for power functions. We prove that any configuration achieving…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}