REVIEW 2 cited by
Large grid subsets without many cospherical points
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
abstract
Motivated by intuitions from projective algebraic geometry, we provide a novel construction of subsets of the $d$-dimensional grid $[n]^d$ of size $n - o(n)$ with no $d + 2$ points on a sphere or a hyperplane. For $d = 2$, this improves the previously best known lower bound of $n/4$ toward the Erd\H{o}s--Purdy problem due to Thiele in 1995. For $d \ge 3$, this improves the recent $\Omega \bigl( n^{\frac{3}{d+1}-o(1)} \bigr)$ bound due to Suk and White, confirming their conjectured $\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.
Forward citations
Cited by 2 Pith papers
-
No-$(k+1)$-in-line problem for $k \geqslant 3$
For k≥3 and sufficiently large n, the maximum number of points in an n×n grid with no k+1 collinear is exactly kn.
-
On subsets of lattice cubes avoiding affine and spherical degeneracies
New lower bounds for lattice sets avoiding subspheres and subspaces, including f_circ(n) ≥ 7n/12, via deletion-method counting of cyclic quadrilaterals and cospherical tuples.
Discussion (0). Sign in to comment.