A generalization of Combinatorial Nullstellensatz
M Lasoń - arXiv preprint arXiv:1302.4647, 2013 - arxiv.org
arXiv:1302.4647v1 [math.CO] 19 Feb 2013 Page 1 arXiv:1302.4647v1 [math.CO] 19 Feb 2013
A generalization of Combinatorial Nullstellensatz Micha l Lason Abstract. In this note we give …
A generalization of Combinatorial Nullstellensatz Micha l Lason Abstract. In this note we give …
Polynomials over structured grids
B Nica - Combinatorics, Probability and Computing, 2023 - cambridge.org
We study multivariate polynomials over 'structured'grids. Firstly, we propose an interpretation
as to what it means for a finite subset of a field to be structured; we do so by means of a …
as to what it means for a finite subset of a field to be structured; we do so by means of a …
The Generalized Combinatorial Lason-Alon-Zippel-Schwartz Nullstellensatz Lemma
G Rote - arXiv preprint arXiv:2305.10900, 2023 - arxiv.org
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 …
Alon and the Schwartz-Zippel Lemma. These lemmas guarantee the existence of (a certain …
Applied Hilbert's Nullstellensatz for Combinatorial Problems
J Romero Barbosa - 2016 - uwspace.uwaterloo.ca
Various feasibility problems in Combinatorial Optimization can be stated using systems of
polynomial equations. Determining the existence of a\textit {stable set} of a given size …
polynomial equations. Determining the existence of a\textit {stable set} of a given size …
Proof of the combinatorial nullstellensatz over integral domains, in the spirit of Kouba
P Heinig - the electronic journal of combinatorics, 2010 - combinatorics.org
It is shown that by eliminating duality theory of vector spaces from a recent proof of Kouba [A
duality based proof of the Combinatorial Nullstellensatz, Electron. J. Combin. 16 (2009),# …
duality based proof of the Combinatorial Nullstellensatz, Electron. J. Combin. 16 (2009),# …
Computational Aspects of the Combinatorial Nullstellensatz Method
EK Gnang - arXiv preprint arXiv:1402.6920, 2014 - arxiv.org
We discuss here some computational aspects of the Combinatorial Nullstellensatz
argument. Our main result shows that the order of magnitude of the symmetry group …
argument. Our main result shows that the order of magnitude of the symmetry group …