中文

一致超图的列表着色函数与其色多项式的比较(II)

组合数学 2023-02-13 v1

摘要

对于任意具有 mm2\geq 2)条边的 rr-一致超图 H\mathcal{H},令 P(H,k)P(\mathcal{H},k)Pl(H,k)P_l(\mathcal{H},k) 分别为 H\mathcal{H} 的色多项式与列表着色函数,并令 ρ(H)\rho(\mathcal{H}) 表示 H\mathcal{H} 中所有不同边对 e,ee,e'ee|e\setminus e'| 的最小值。我们将证明:若 r3r\ge3ρ(H)2\rho(\mathcal{H})\ge 2mρ(H)32+1m\ge \frac{\rho(\mathcal{H})^3}2+1,则对所有整数 k2.4(m1)ρ(H)log(m1)k\geq \frac{2.4(m-1)}{\rho(\mathcal{H})\log(m-1)} 均有 Pl(H,k)=P(H,k)P_l(\mathcal{H},k)=P(\mathcal{H},k) 成立。

关键词

引用

@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}
}

备注

11 pages, 1 figure