Large grid subsets without many cospherical points
Combinatorics
2025-06-24 v1 Algebraic Geometry
Abstract
Motivated by intuitions from projective algebraic geometry, we provide a novel construction of subsets of the -dimensional grid of size with no points on a sphere or a hyperplane. For , this improves the previously best known lower bound of toward the Erd\H{o}s--Purdy problem due to Thiele in 1995. For , this improves the recent bound due to Suk and White, confirming their conjectured bound in a strong sense, and asymptotically resolves the generalized Erd\H{o}s--Purdy problem posed by Brass, Moser, and Pach.
Cite
@article{arxiv.2506.18113,
title = {Large grid subsets without many cospherical points},
author = {Zichao Dong and Zijian Xu},
journal= {arXiv preprint arXiv:2506.18113},
year = {2025}
}
Comments
9 pages