Hypergraph extension of the Alon-Tarsi list coloring theorem

DOI10.1007/s00493-005-0020-8zbMath1080.05034OpenAlexW2128187567MaRDI QIDQ2387187

Douglas B. West, Radhika Ramamurthi

Publication date: 26 January 2006

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-005-0020-8

zbMATH Keywords

list coloringcombinatorial Nullstellensatz\(k\)-choosablehypergraph polynomialslist chormatic number

Mathematics Subject Classification ID

Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15)

Related Items (5)

On two generalizations of the Alon-Tarsi polynomial method ⋮ Chromatic-choosability of hypergraphs with high chromatic number ⋮ On list coloring Steiner triple systems ⋮ Hypergraph list coloring and Euclidean Ramsey theory ⋮ Alon-Tarsi number and modulo Alon-Tarsi number of signed graphs

This page was built for publication: Hypergraph extension of the Alon-Tarsi list coloring theorem