No-three-in-line sets on the checkerboard grid
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.09215
curl -X POST /api/v1/records/arxiv/2605.09215/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.09215/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'