{"id":"arxiv/2605.09215","url":"https://arxiv.org/abs/2605.09215","tags":["math.CO","math.MG"],"score":0,"title":"No-three-in-line sets on the checkerboard grid","domain":"math.CO","source":"arxiv","authors":["Thomas Prellberg"],"reviews":0,"subject":"math.CO","summary":"The classical no-three-in-line problem asks for the largest number $D(n)$ of points that can be chosen from an $n\\times n$ grid with no three collinear; it remains open whether the elementary upper bound $2n$ is always attainable. We study a checkerboard-restricted variant in which all chosen points are monochromatic under the colouring of the grid by the parity of $x+y$. If $D_{\\mathrm{mono}}(n)$ denotes the largest number of monochromatic points with no three collinear, the monochromatic diagonals already give $D_{\\mathrm{mono}}(n)\\le 2n-2$. The main object of the paper is a four-direction…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-09","reactions":{}}