Some extensions of Alon's Nullstellensatz
Combinatorics
2011-08-16 v2 Commutative Algebra
Abstract
Alon's combinatorial Nullstellensatz, and in particular the resulting nonvanishing criterion is one of the most powerful algebraic tools in combinatorics, with many important applications. In this paper we extend the nonvanishing theorem in two directions. We prove a version allowing multiple points. Also, we establish a variant which is valid over arbitrary commutative rings, not merely over subrings of fields. As an application, we prove extensions of the theorem of Alon and F\"uredi on hyperplane coverings of discrete cubes.
Keywords
Cite
@article{arxiv.1103.4768,
title = {Some extensions of Alon's Nullstellensatz},
author = {Géza Kós and Tamás Mészáros and Lajos Rónyai},
journal= {arXiv preprint arXiv:1103.4768},
year = {2011}
}
Comments
Inital submission: Thu, 24 Mar 2011