Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
Combinatorics
2024-10-02 v4
Abstract
For a hypergraph , let and be its chromatic polynomial and list-color function respectively, and let be the least non-negative integer such that holds for all integers . In this article, we show that for any -uniform hypergraph of order and size and any -assignment of , where , holds for . It follows that , improving the current best result on .
Keywords
Cite
@article{arxiv.2212.02045,
title = {Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)},
author = {Fengming Dong and Meiqiao Zhang},
journal= {arXiv preprint arXiv:2212.02045},
year = {2024}
}
Comments
This article is a sister paper of "Compare list-color functions of uniform hypergraphs with their chromatic polynomials (I)" at arXiv:2305.02497. The later is now completed in a new approach, and it covers the main result in the former