无三角形平面图的强分数选择数
组合数学
2026-02-17 v1
摘要
设 为正整数且 。若对图 的每个顶点分配大小为 的列表 ,则若存在每个顶点 的子集 使得 ,且在 时 ,则称图 为 -可选。我们证明,每个无三角形平面图都是 -可选的任意正整数 。作为直接的推论,无三角形平面图的强分数选择数至多为 。这似乎是该类图的第一个非平凡上界。在特别是 的情况下,回答了江和 朱 于 [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