Mathematics – Combinatorics
Scientific paper
2011-03-24
Mathematics
Combinatorics
Inital submission: Thu, 24 Mar 2011
Scientific paper
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.
Kós Géza
Mészáros Tamás
Rónyai Lajos
No associations
LandOfFree
Some extensions of Alon's Nullstellensatz does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Some extensions of Alon's Nullstellensatz, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Some extensions of Alon's Nullstellensatz will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-47746