No-$(k+1)$-in-line problem for large constant $k$
Combinatorics
2025-10-21 v1 Metric Geometry
Abstract
How many points can be placed in an grid so that every (affine) line contains at most points? We prove that for the maximum number of points is exactly . Our proof builds on the recent work of Kov\'acs, Nagy, and Szab\'o (who proved an analogous result when is at least about ), incorporating ideas of Jain and Pham. Using the same approach, we also obtain new bounds for higher-dimensional extensions of this problem.
Cite
@article{arxiv.2510.17743,
title = {No-$(k+1)$-in-line problem for large constant $k$},
author = {Alexandr Grebennikov and Matthew Kwan},
journal= {arXiv preprint arXiv:2510.17743},
year = {2025}
}
Comments
13 pages