English

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 dd-dimensional grid [n]d[n]^d of size no(n)n - o(n) with no d+2d + 2 points on a sphere or a hyperplane. For d=2d = 2, this improves the previously best known lower bound of n/4n/4 toward the Erd\H{o}s--Purdy problem due to Thiele in 1995. For d3d \ge 3, this improves the recent Ω(n3d+1o(1))\Omega \bigl( n^{\frac{3}{d+1}-o(1)} \bigr) bound due to Suk and White, confirming their conjectured Ω(ndd+1)\Omega \bigl( n^{\frac{d}{d+1}} \bigr) bound in a strong sense, and asymptotically resolves the generalized Erd\H{o}s--Purdy problem posed by Brass, Moser, and Pach.

Keywords

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

R2 v1 2026-07-01T03:28:31.078Z