English

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 kk-partite kk-uniform hypergraphs. It makes sense for sparse hypergraphs: in particular we show that a kk-uniform kk-regular hypergraph has the list chromatic number 2 for k4k \geq 4. Also we obtain both lower and upper bound on the list chromatic number of a complete ss-uniform 2-colorable hypergraph in the vein of Erd{\H o}s--Rubin--Taylor theorem.

Keywords

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

R2 v1 2026-06-23T22:50:45.571Z