# A model-theoretic generalization of the Elekes-Szabó theorem

@article{Chernikov2018AMG, title={A model-theoretic generalization of the Elekes-Szab{\'o} theorem}, author={Artem Chernikov and Sergei Starchenko}, journal={arXiv: Logic}, year={2018} }

We prove a generalizations of the Elekes-Szab\'o theorem for relations definable in strongly minimal structures that are interpretable in distal structures.

## 3 Citations

### Projective geometries arising from Elekes-Szabó problems

- MathematicsAnnales scientifiques de l'École Normale Supérieure
- 2021

We generalise the Elekes-Szab\'o theorem to arbitrary arity and dimension and characterise the complex algebraic varieties without power saving. The characterisation involves certain algebraic…

### o-Minimal method and generalized sum-product phenomena

- Mathematics
- 2019

Using tools from o-minimality, we prove that for two bivariate polynomials $P(x,y)$ and $Q(x,y)$ with coefficients in $\mathbb{R}$ or $\mathbb{C}$ to simultaneously exhibit small expansion, they must…

### The Dividing Line Methodology: Model Theory Motivating Set Theory

- Philosophy
- 2021

The 1960’s produced technical revolutions in both set theory and model theory. Researchers such as Martin, Solovay, and Moschovakis kept the central philosophical importance of the set theoretic work…

## References

SHOWING 1-10 OF 20 REFERENCES

### Zariski Geometries

- Mathematics
- 1993

. We characterize the Zariski topologies over an algebraically closed ﬁeld in terms of general dimension-theoretic properties. Some applications are given to complex manifold and to strongly minimal…

### Geometric Stability Theory

- Mathematics
- 1996

Introduction 1. Stability theory 2. The classical finite rank theory 3. Quasi finite axiomatizability 4. 1-based theories and groups 5. Groups and geometries 6. Unidimensional theories 7. Regular…

### Cutting lemma and Zarankiewicz’s problem in distal structures

- MathematicsSelecta Mathematica
- 2020

A cutting lemma is established for definable families of sets in distal structures, as well as the optimality of the distal cell decomposition for definite families of set on the plane in o-minimal expansions of fields, which generalizes the results in Fox et al.

### Stable group theory and approximate subgroups

- Mathematics
- 2009

We note a parallel between some ideas of stable model theory and certain topics in finite combinatorics related to the sum-product phenomenon. For a simple linear group G, we show that a finite…

### The Szemerédi-Trotter theorem in the complex plane

- MathematicsComb.
- 2015

It is shown that n points and e lines in the complex Euclidean plane ℂ2 determine O(n2/3e2/3 + n + e) point-line incidences. This bound is the best possible, and it generalizes the celebrated theorem…

### Regularity lemma for distal structures

- MathematicsJournal of the European Mathematical Society
- 2018

It is known that families of graphs with a semialgebraic edge relation of bounded complexity satisfy much stronger regularity properties than arbitrary graphs, and that they can be decomposed into…

### A Survey of Elekes-Rónyai-Type Problems

- Mathematics
- 2018

We give an overview of recent progress around a problem introduced by Elekes and Ronyai. The prototype problem is to show that a polynomial \(f\in \mathbb R[x,y]\) has a large image on a Cartesian…

### Polynomials Vanishing on Cartesian Products: The Elekes-Szabó Theorem Revisited

- MathematicsSoCG
- 2015

It is shown that F vanishes on at most O(n^{11/6}) points of the Cartesian product A x B x C (where the constant of proportionality depends polynomially on the degree of F), unless F has a special group-related form.

### Externally definable sets and dependent pairs II

- Mathematics
- 2012

Author(s): Chernikov, A; Simon, P | Abstract: We continue investigating the structure of externally definable sets in NIP theories and preservation of NIP after expanding by new predicates. Most…