English

A Geometric Criterion for Degeneracy in the Elekes-Szabó Theorem

Combinatorics 2026-07-03 v1

Abstract

The Elekes-Szab\'{o} theorem establishes that an irreducible algebraic hypersurface Z(F)Z(F) contains few grid points unless it exhibits a specific group-related structure. Identifying this structure from the polynomial FF is a challenging problem in combinatorial geometry. Our first main result (Theorem 2.3) provides a local geometric criterion to detect such group-related hypersurfaces. By applying this criterion, we develop a geometric framework for boundary varieties, which are defined by the vanishing of partial derivatives along Z(F)Z(F). In Theorem 2.4, we show that for group-related varieties, these boundary varieties must be contained in coordinate slices. This gives a strict geometric constraint on the loci where Z(F)Z(F) becomes tangent to coordinate directions. As an application, we study configurations formed by dd coordinate-grid hyperplane families together with a one-parameter polynomial family of hyperspheres in Rd\mathbb{R}^d. If one chooses nn members from each of these d+1d+1 families and obtains Ω(ndη)\Omega(n^{d-\eta}) common incidence points, then the hypersphere family is forced to have a very restricted form: it is concentric in dimensions d3d \geq 3, and in dimension 22 it is either concentric or consists of fixed-radius circles whose centres lie on a line parallel to a coordinate axis. We also generalize the pinned distance problem initiated by Elekes and Szab\'{o} for three points in the plane to d+1d+1 points in Rd\mathbb{R}^d. More precisely, in Theorem 2.8 we prove that if d+1d+1 families of hyperspheres centred at fixed points determine Ω(ndη)\Omega(n^{d-\eta}) points, each lying on one hypersphere from each family, then the centres must be affinely dependent.

Keywords

Cite

@article{arxiv.2607.03366,
  title  = {A Geometric Criterion for Degeneracy in the Elekes-Szabó Theorem},
  author = {Mehdi Makhul},
  journal= {arXiv preprint arXiv:2607.03366},
  year   = {2026}
}