Schwartz-Zippel bounds for two-dimensional products
From MaRDI portal
Publication:4645025
DOI10.19086/da.2750zbMath1404.52018arXiv1507.08181OpenAlexW2241896673MaRDI QIDQ4645025
Pham Van Thang, Hossein Nassajian Mojarrad, Claudiu Valculescu, Frank de Zeeuw
Publication date: 9 January 2019
Published in: Discrete Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1507.08181
Algebraic combinatorics (05E99) Classification of affine varieties (14R05) Erd?s problems and related topics of discrete geometry (52C10)
Related Items (4)
The Elekes-Szabó theorem in four dimensions ⋮ The Multivariate Schwartz--Zippel Lemma ⋮ Subquadratic algorithms for algebraic 3SUM ⋮ Model-theoretic Elekes–Szabó in the strongly minimal case
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the Erdős distinct distances problem in the plane
- Polynomials vanishing on Cartesian products: the Elekes-Szabó theorem revisited
- Approximate subgroups of linear groups.
- Point-curve incidences in the complex plane
- A Szemerédi-Trotter type theorem in \(\mathbb R^4\)
- The total reducibility order of a polynomial in two variables
- Extremal problems in discrete geometry
- On the Minkowski distances and products of sum sets
- Reducibility of rational functions in several variables
- Repeated angles in the plane and related problems
- Algebraic methods in sum-product phenomena
- Distinct distances on two lines
- On an application of Guth-Katz theorem
- A semi-algebraic version of Zarankiewicz's problem
- On the Use of the Klein Quadric for Geometric Incidence Problems in Two Dimensions
- Polynomials vanishing on grids: The Elekes-Rónyai problem revisited
- Combinatorial Nullstellensatz
- Distinct Distances on Algebraic Curves in the Plane
- Distinct values of bilinear forms on algebraic curves
- On Sets of Distances of n Points
This page was built for publication: Schwartz-Zippel bounds for two-dimensional products
