On list chromatic numbers of 2-colorable hypergraphs
Combinatorics
2021-02-05 v1
Abstract
We give an upper bound on the list chromatic number of a 2-colorable hypergraph which generalizes the bound of Schauz on -partite -uniform hypergraphs. It makes sense for sparse hypergraphs: in particular we show that a -uniform -regular hypergraph has the list chromatic number 2 for . Also we obtain both lower and upper bound on the list chromatic number of a complete -uniform 2-colorable hypergraph in the vein of Erd{\H o}s--Rubin--Taylor theorem.
Cite
@article{arxiv.2102.02746,
title = {On list chromatic numbers of 2-colorable hypergraphs},
author = {Danila Cherkashin and Alexey Gordeev},
journal= {arXiv preprint arXiv:2102.02746},
year = {2021}
}
Comments
7 pages