Let have degree at most , and let each contain distinct elements. The Alon-Tarsi coefficient formula is
It follows by applying Lagrange interpolation successively in each variable.
One coefficient form of the Combinatorial Nullstellensatz says that if and , then for every choice of sets with there is a point at which does not vanish.

Articles by others on the same topic (0)

There are currently no matching articles.