English

A note on the extensible no-three-in-line problem

Combinatorics 2026-05-11 v1

Abstract

We show the existence of a set SZ2S\subset\mathbb{Z}^2 avoiding collinear triples satisfying S[n]2=Ω(n/logn)|S\cap [n]^2|=\Omega(n/\sqrt{\log n}) for sufficiently large nn. This improves on the best-known lower bound on Erde's extensible no-three-in-line problem due to Nagy, Nagy and Woodroofe by logn\sqrt{\log n}, leaving the same gap to the trivial upper bound. Our construction is random.

Keywords

Cite

@article{arxiv.2605.07000,
  title  = {A note on the extensible no-three-in-line problem},
  author = {Anubhab Ghosal},
  journal= {arXiv preprint arXiv:2605.07000},
  year   = {2026}
}

Comments

5 pages

R2 v1 2026-07-01T12:56:28.355Z