Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
Combinatorics
2024-12-11 v4
Abstract
In [J. Combin. Theory Ser. B 161 (2023), 109--119], the authors showed that the list-color function of any simple graph of size coincides with its chromatic polynomial for all integers . In this article, we extend this conclusion to any uniform hypergraph. Furthermore, we show that for any -uniform hypergraph , where , holds for all integers with and all -assignments of , where is the number of -colorings of .
Cite
@article{arxiv.2305.02497,
title = {Comparing list-color functions of uniform hypergraphs with their chromatic polynomials},
author = {Fengming Dong and Meiqiao Zhang},
journal= {arXiv preprint arXiv:2305.02497},
year = {2024}
}
Comments
1 figure and 14 pages. arXiv admin note: substantial text overlap with arXiv:2212.02045