The Elekes-Szabó theorem in four dimensions

DOI10.1007/S11856-018-1728-7zbMATH Open1403.52011arXiv1607.03600OpenAlexW2963673607MaRDI QIDQ1617937FDOQ1617937

Authors: Orit E. Raz, Micha Sharir, Frank de Zeeuw 

Publication date: 13 November 2018

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Abstract: Let $FinmathbbC[x,y,s,t]$ be an irreducible constant-degree polynomial, and let $A,B,C,DsubsetmathbbC$ be finite sets of size $n$. We show that $F$ vanishes on at most $O(n^{8/3})$ points of the Cartesian product $AimesBimesCimesD$, unless $F$ has a special group-related form. A similar statement holds for $A,B,C,D$ 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.

Full work available at URL: https://arxiv.org/abs/1607.03600

Recommendations

• The proof of the Lane-Emden conjecture in four space dimensions
• The four-dimensional perfect-Mirsky conjecture
• scientific article; zbMATH DE number 851660
• Bour's theorem in 4-dimensional Euclidean space
• Four-dimensional analogues of Dehn's lemma
• A conformally invariant classification theorem in four dimensions
• Generalized Poincaré's conjecture in dimensions greater than four
• A conformally invariant sphere theorem in four dimensions
• Four-dimensional semi-Riemannian Szabó manifolds

zbMATH Keywords

discrete geometrycombinatorial geometrypolynomialsincidences

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Extremal combinatorics (05D99)

Cites Work

• Title not available (Why is that?)
• Additive combinatorics
• The Arithmetic of Elliptic Curves
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• Elliptic Curves
• Title not available (Why is that?)
• On the Number of Incidences Between Points and Curves
• Variations on the sum-product problem
• A combinatorial problem on polynomials and rational functions
• How to find groups?
• Extensions of a result of Elekes and Rónyai
• A survey of Elekes-Rónyai-type problems
• Polynomials vanishing on Cartesian products: the Elekes-Szabó theorem revisited
• On sets defining few ordinary circles
• Incidence bounds for complex algebraic curves on Cartesian products
• An explicit separation of relativised random polynomial time and relativised deterministic polynomial time
• Distinct distances on curves via rigidity
• Incidence geometry in combinatorial arithmetic in memoriam of György Elekes
• Schwartz-Zippel bounds for two-dimensional products

Cited In (9)

• Geometric and o-minimal Littlewood-Offord problems
• Subquadratic algorithms for algebraic 3SUM
• Expanding polynomials: a generalization of the Elekes-Rónyai theorem to \(d\) variables
• Constructions for the Elekes-Szabó and Elekes-Rónyai problems
• Ordinary planes, coplanar quadruples, and space quartics
• Fourier methods and non degenerate polynomials
• Four Poynting theorems
• Polynomial equations in \(\mathbb{F}_q [t]\)
• Polynomials vanishing on Cartesian products: the Elekes-Szabó theorem revisited

This page was built for publication: The Elekes-Szabó theorem in four dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1617937)