Compare list-color functions of uniform hypergraphs with their chromatic polynomials (II)
Abstract
For any r-uniform hypergraph H with m (≥ 2) edges, let P(H,k) and Pl(H,k) be the chromatic polynomial and the list-color function of H respectively, and let (H) denote the minimum value of |e e'| among all pairs of distinct edges e,e' in H. We will show that if r3, (H) 2 and m (H)32+1, then Pl(H,k)=P(H,k) holds for all integers k≥ 2.4(m-1)(H)(m-1).
0