中文

无三角形平面图的强分数选择数

组合数学 2026-02-17 v1

摘要

a,ba,b 为正整数且 aba\ge b。若对图 GG 的每个顶点分配大小为 aa 的列表 L(v)L(v),则若存在每个顶点 vv 的子集 C(v)L(v)C(v)\subseteq L(v) 使得 C(v)=b|C(v)|=b,且在 uvE(G)uv\in E(G)C(u)C(v)=C(u)\cap C(v)=\emptyset,则称图 GG(a,b)(a,b)-可选。我们证明,每个无三角形平面图都是 (15m,4m)(15m,4m)-可选的任意正整数 mm。作为直接的推论,无三角形平面图的强分数选择数至多为 15/415/4。这似乎是该类图的第一个非平凡上界。在特别是 m=1m=1 的情况下,回答了江和 朱 于 [J.~Combin.~Theory Ser.~B, 2019] 中提出的肯定问题。

关键词

引用

@article{arxiv.2602.13970,
  title  = {The strong fractional choice number of triangle-free planar graphs},
  author = {Xiaolan Hu and Rongxing Xu},
  journal= {arXiv preprint arXiv:2602.13970},
  year   = {2026}
}

备注

30 pages