2000 character limit reached
Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
Published 4 May 2023 in math.CO | (2305.02497v4)
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 .
Paper Prompts
Sign up for free to create and run prompts on this paper.