The Generalized Combinatorial Lason-Alon-Zippel-Schwartz Nullstellensatz Lemma
Combinatorics
2023-05-19 v1
Abstract
We survey a few strengthenings and generalizations of the Combinatorial Nullstellensatz of Alon and the Schwartz-Zippel Lemma. These lemmas guarantee the existence of (a certain number of) nonzeros of a multivariate polynomial when the variables run independently through sufficiently large ranges.
Keywords
Cite
@article{arxiv.2305.10900,
title = {The Generalized Combinatorial Lason-Alon-Zippel-Schwartz Nullstellensatz Lemma},
author = {Günter Rote},
journal= {arXiv preprint arXiv:2305.10900},
year = {2023}
}
Comments
19 pages, 3 figures