Schwartz-Zippel bounds for two-dimensional products

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

Mathematics Subject Classification ID

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