The Multivariate Schwartz--Zippel Lemma
DOI10.1137/20M1333869WikidataQ125013221 ScholiaQ125013221MaRDI QIDQ5071095
Jake D. Mundo, M. Levent Doğan, Elias P. Tsigaridas, Alperen Ali Ergur
Publication date: 20 April 2022
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1910.01095
combinatorial geometryresultantincidence geometrycombinatorial nullstellensatzpolynomial partitioningSchwartz-Zippel lemmageneralized characteristic polynomial
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cites Work
- Unnamed Item
- Unnamed Item
- The Szemerédi-Trotter theorem in the complex plane
- Refined bounds on the number of connected components of sign conditions on a variety
- An incidence theorem in higher dimensions
- On the Erdős distinct distances problem in the plane
- Point-curve incidences in the complex plane
- Extremal problems in discrete geometry
- Generalised characteristic polynomials
- Remarks on the algebraic approach to intersection theory
- Direct methods for primary decomposition
- Matrices in elimination theory
- Algebraic Geometry. I: Complex projective varieties.
- On the affine Bezout inequality
- Algebraic methods in discrete analogs of the Kakeya problem
- Algebraic combinatorial geometry: the polynomial method in arithmetic combinatorics, incidence combinatorics, and number theory
- Discriminants, resultants, and multidimensional determinants
- A semi-algebraic version of Zarankiewicz's problem
- Polynomials vanishing on grids: The Elekes-Rónyai problem revisited
- Incidence Theorems and Their Applications
- On the size of Kakeya sets in finite fields
- Progress on Polynomial Identity Testing - II
- Combinatorial Nullstellensatz
- On the Number of Incidences Between Points and Curves
- Schwartz-Zippel bounds for two-dimensional products
- Polynomial Methods and Incidence Theory
- The complexification and degree of a semi-algebraic set.
This page was built for publication: The Multivariate Schwartz--Zippel Lemma
