How to find groups?
Geometric questions which involve Euclidean distances often lead to polynomial relations of type \(F(x,y,z)=0\) for some \(F\in\mathbb{R} [x,y,z]\). Several problems of combinatorial geometry can be reduced to studying such polynomials which have many zeroes on some Cartesian products. In this paper the authors generalize the result presented in \textit{G. Elekes} and \textit{L. Rónyai} [J. Comb. Theory, Ser. A 89, No. 1, 1--20 (2000; Zbl 0953.05005)] to the case of algebraic varieties in \(\mathbb{C}^3\). The main result of the paper concerns low-degree algebraic sets \(F\) which contain ``too many points of a (large) \(n\times n\times n\) Cartesian product (i.e., \(X\times Y\times Z\subset \mathbb{C}^3\), where \(n=| X| =| Y| =| Z| \)), in which case the authors conclude that, in a neighborhood of almost any point, the set \(F\) must have a very special (and very simple) form. More precisely, then either \(F\) is a cylinder over some curve, or \(F\) must be the image of the graph of the multiplication function of an appropriate algebraic group.
- A combinatorial problem on polynomials and rational functions
- A singly exponential stratification scheme for real semi-algebraic varieties and its applications
- Circle grids and bipartite graphs of distances
- Convexity and sumsets
- Extremal problems in discrete geometry
- Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
- scientific article; zbMATH DE number 1002918 (Why is no real title available?)
- scientific article; zbMATH DE number 3968770 (Why is no real title available?)
- scientific article; zbMATH DE number 52497 (Why is no real title available?)
- scientific article; zbMATH DE number 1943961 (Why is no real title available?)
- scientific article; zbMATH DE number 3201718 (Why is no real title available?)
- On Algebraic Groups and Homogeneous Spaces
- On Algebraic Groups of Transformations
- On counting point-hyperplane incidences
- On the graph of large distances
- On the Number of Incidences Between Points and Curves
- On the number of sums and products
- On the tacnodes of configurations of conics in the projective plane
- The Elekes-Szabó theorem in four dimensions
- Geometric and o-minimal Littlewood-Offord problems
- Testing polynomials for vanishing on Cartesian products of planar point sets: collinearity testing and related problems
- The Elekes-Szabó problem and the uniformity conjecture
- The polynomial method over varieties
- Distinct distances on curves via rigidity
- Constructions for the Elekes-Szabó and Elekes-Rónyai problems
- Subquadratic algorithms for algebraic 3SUM
- A semi-algebraic version of Zarankiewicz's problem
- Expanding polynomials: a generalization of the Elekes-Rónyai theorem to \(d\) variables
- Bisector energy and few distinct distances
- On pseudo-finite dimensions
- A note on distinct distances
- Improved bounds for pencils of lines
- Model-theoretic Elekes–Szabó in the strongly minimal case
- Distinct distances from three points
- Sums, products, and dilates on sparse graphs
- Incidence bounds in positive characteristic via valuations and distality
- Combinatorics. Abstracts from the workshop held January 1--7, 2023
- Improved Elekes-Szabó type estimates using proximity
- Concentration estimates for algebraic intersections
- Convexity, squeezing, and the Elekes-Szabó theorem
- On the dimension of exceptional parameters for nonlinear projections, and the discretized Elekes-Rónyai theorem
- On triple lines and cubic curves: the orchard problem revisited
- The number of unit-area triangles in the plane: theme and variation
- Point-curve incidences in the complex plane
This page was built for publication: How to find groups?
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2250822)
