Papers
Topics
Authors
Recent
Search
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 Pl(G,k)P_l(G,k) of any simple graph GG of size mm coincides with its chromatic polynomial P(G,k)P(G,k) for all integers k≥m−1k\ge m-1. In this article, we extend this conclusion to any uniform hypergraph. Furthermore, we show that for any rr-uniform hypergraph H=(V,E){\cal H}=(V,E), where r≥2r\ge 2, P(H,L)−P(H,k)≥(k−∣E∣+1)k<sup>∣V∣−r−1∑e∈</sup>E(k−∣⋂v∈eL(v)∣)P({\cal H}, L)-P({\cal H},k)\ge (k-|E|+1)k<sup>{|V|-r-1}\sum\limits_{e\in</sup> E}\left (k-\left|\bigcap\limits_{v\in e}L(v)\right|\right ) holds for all integers kk with k≥∣E∣−1≥4k\ge |E|-1\ge 4 and all kk-assignments LL of H{\cal H}, where P(H,L)P({\cal H}, L) is the number of LL-colorings of H{\cal H}.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.