Polynomials vanishing on grids: The Elekes-Rónyai problem revisited

DOI10.1353/ajm.2016.0033zbMath1343.05016arXiv1401.7419OpenAlexW2510524578MaRDI QIDQ2816472

Orit E. Raz, Jzsef Solymosi, Micha Sharir, József Solymosi

Publication date: 22 August 2016

Published in: American Journal of Mathematics, Proceedings of the thirtieth annual symposium on Computational geometry (Search for Journal in Brave)

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

zbMATH Keywords

polynomialsdistinct distancesalgebraic curvescombinatorial geometryincidencesErdős distance problemstructural rigidity

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Real algebraic sets (14P05) Erd?s problems and related topics of discrete geometry (52C10)

Related Items (26)

The Elekes-Szabó theorem in four dimensions ⋮ The Elekes-Szabó problem and the uniformity conjecture ⋮ Bisector energy and few distinct distances ⋮ The Multivariate Schwartz--Zippel Lemma ⋮ Expanding polynomials: a generalization of the Elekes-Rónyai theorem to \(d\) variables ⋮ Subquadratic algorithms for algebraic 3SUM ⋮ Combinatorics. Abstracts from the workshop held January 1--7, 2023 ⋮ Improved Elekes-Szabó type estimates using proximity ⋮ Convexity, squeezing, and the Elekes-Szabó theorem ⋮ EXPANDING POLYNOMIALS ON SETS WITH FEW PRODUCTS ⋮ On the dimension of exceptional parameters for nonlinear projections, and the discretized Elekes-Rónyai theorem ⋮ Distinct distances between points and lines ⋮ New results for the growth of sets of real numbers ⋮ On triple intersections of three families of unit circles ⋮ Distinct Distances on Algebraic Curves in the Plane ⋮ Schwartz-Zippel bounds for two-dimensional products ⋮ Model-theoretic Elekes–Szabó in the strongly minimal case ⋮ The number of unit-area triangles in the plane: theme and variation ⋮ Point-curve incidences in the complex plane ⋮ Convex polygons in Cartesian products ⋮ Constructions for the Elekes-Szabó and Elekes-Rónyai problems ⋮ Difference sets are not multiplicatively closed ⋮ Products of Differences over Arbitrary Finite Fields ⋮ Sums, Products, and Dilates on Sparse Graphs ⋮ Geometric and o-minimal Littlewood-Offord problems ⋮ Testing polynomials for vanishing on Cartesian products of planar point sets: collinearity testing and related problems

This page was built for publication: Polynomials vanishing on grids: The Elekes-Rónyai problem revisited