A note on the extensible no-three-in-line problem
We show the existence of a set $S\subset\mathbb{Z}^2$ avoiding collinear triples satisfying $|S\cap [n]^2|=Ω(n/\sqrt{\log n})$ for sufficiently large $n$. This improves on the best-known lower bound on Erde's extensible no-three-in-line problem due to Nagy, Nagy and Woodroofe by $\sqrt{\log n}$, leaving the same gap to the trivial upper bound. Our construction is random.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.07000
curl -X POST /api/v1/records/arxiv/2605.07000/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.07000/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'