English

Compare list-color functions of uniform hypergraphs with their chromatic polynomials (II)

Combinatorics 2023-02-13 v1

Abstract

For any rr-uniform hypergraph H\mathcal{H} with mm (2\geq 2) edges, let P(H,k)P(\mathcal{H},k) and Pl(H,k)P_l(\mathcal{H},k) be the chromatic polynomial and the list-color function of H\mathcal{H} respectively, and let ρ(H)\rho(\mathcal{H}) denote the minimum value of ee|e\setminus e'| among all pairs of distinct edges e,ee,e' in H\mathcal{H}. We will show that if r3r\ge3, ρ(H)2\rho(\mathcal{H})\ge 2 and mρ(H)32+1m\ge \frac{\rho(\mathcal{H})^3}2+1, then Pl(H,k)=P(H,k)P_l(\mathcal{H},k)=P(\mathcal{H},k) holds for all integers k2.4(m1)ρ(H)log(m1)k\geq \frac{2.4(m-1)}{\rho(\mathcal{H})\log(m-1)}.

Keywords

Cite

@article{arxiv.2302.05067,
  title  = {Compare list-color functions of uniform hypergraphs with their chromatic polynomials (II)},
  author = {Meiqiao Zhang and Fengming Dong},
  journal= {arXiv preprint arXiv:2302.05067},
  year   = {2023}
}

Comments

11 pages, 1 figure