English

Colorings v.s. list colorings of uniform hypergraphs

Combinatorics 2018-04-10 v1

Abstract

Let rr be an integer with r2r\ge 2 and GG be a connected rr-uniform hypergraph with mm edges. By refining the broken cycle theorem for hypergraphs, we show that if k>m1ln(1+2)1.135(m1)k>\frac{m-1}{\ln(1+\sqrt{2})}\approx 1.135 (m-1) then the kk-list assignment of GG admitting the fewest colorings is the constant list assignment. This extends the previous results of Donner, Thomassen and the current authors for graphs.

Keywords

Cite

@article{arxiv.1804.02852,
  title  = {Colorings v.s. list colorings of uniform hypergraphs},
  author = {Wei Wang and Jianguo Qian and Zhidan Yan},
  journal= {arXiv preprint arXiv:1804.02852},
  year   = {2018}
}