The Elekes-Szab\'o Theorem in four dimensions
Orit E. Raz, Micha Sharir, Frank de Zeeuw

TL;DR
This paper extends the Elekes-Szabó theorem to four dimensions, providing bounds on polynomial zeroes over finite sets and applications to geometric configurations.
Contribution
It generalizes the Elekes-Szabó theorem to four dimensions and introduces new bounds for polynomial expansions and geometric incidences.
Findings
Bound of O(n^{8/3}) for polynomial zeroes in four dimensions
Application to bounds on coplanar quadruples on space curves
Application to four-point circles on plane curves
Abstract
Let be an irreducible constant-degree polynomial, and let be finite sets of size . We show that vanishes on at most points of the Cartesian product , unless has a special group-related form. A similar statement holds for of unequal sizes. This is a four-dimensional extension of our recent improved analysis of the original Elekes-Szab\'o theorem in three dimensions. We give three applications: an expansion bound for three-variable real polynomials that do not have a special form, a bound on the number of coplanar quadruples on a space curve that is neither planar nor quartic, and a bound on the number of four-point circles on a plane curve that has degree at least five.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
