Meszaros Tamas:
Some extensions of Alon's Nullstellensatz
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
talk 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
Fueredi on hyperplane coverings of discrete cubes.
This is joint work with Geza Kos, Tamas Meszaros, Lajos Ronyai.