A paintability version of the combinatorial nullstellensatz, and list colorings of k-partite k-uniform hypergraphs

Uwe Schauz*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

26 Citations (Scopus)


We study the list coloring number of k-uniform k-partite hypergraphs. An- swering a question of Ramamurthi and West, we present a new upper bound which generalizes Alon and Tarsi's bound for bipartite graphs, the case k = 2. Our results hold even for paintability (on-line list colorability). To prove this additional strengthening, we provide a new subject-specific version of the Combinatorial Nullstellensatz.

Original languageEnglish
JournalElectronic Journal of Combinatorics
Issue number1
Publication statusPublished - 2010
Externally publishedYes

Cite this