Colorings v.s. list colorings of uniform hypergraphs
Combinatorics
2018-04-10 v1
Abstract
Let be an integer with and be a connected -uniform hypergraph with edges. By refining the broken cycle theorem for hypergraphs, we show that if then the -list assignment of 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}
}