Geodesic
A paintability version of the combinatorial Nullstellensatz, and list colorings of \(k\)-partite \(k\)-uniform hypergraphs
The electronic journal of combinatorics, Tome 17 (2010)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl arXiv EuDML
We study the list coloring number of $k$-uniform $k$-partite hypergraphs. Answering 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.
DOI : 10.37236/448
Classification : 05C15, 11C08, 91A43, 05C65, 05C50
Mots-clés : list coloring number, combinatorial nullstellensatz 
Uwe Schauz. A paintability version of the combinatorial Nullstellensatz, and list colorings of \(k\)-partite \(k\)-uniform hypergraphs. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/448
@article{10_37236_448,
     author = {Uwe Schauz},
     title = {A paintability version of the combinatorial {Nullstellensatz,} and list colorings of \(k\)-partite \(k\)-uniform hypergraphs},
     journal = {The electronic journal of combinatorics},
     year = {2010},
     volume = {17},
     doi = {10.37236/448},
     zbl = {1201.05039},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/448/}
}
TY  - JOUR
AU  - Uwe Schauz
TI  - A paintability version of the combinatorial Nullstellensatz, and list colorings of \(k\)-partite \(k\)-uniform hypergraphs
JO  - The electronic journal of combinatorics
PY  - 2010
VL  - 17
UR  - http://geodesic.mathdoc.fr/articles/10.37236/448/
DO  - 10.37236/448
ID  - 10_37236_448
ER  - 
%0 Journal Article
%A Uwe Schauz
%T A paintability version of the combinatorial Nullstellensatz, and list colorings of \(k\)-partite \(k\)-uniform hypergraphs
%J The electronic journal of combinatorics
%D 2010
%V 17
%U http://geodesic.mathdoc.fr/articles/10.37236/448/
%R 10.37236/448
%F 10_37236_448

Cité par Sources :