次三次无三角形图的11/4-可着色性
组合数学
2025-03-31 v3
摘要
我们证明，除了两个例外，每个连通的次三次无三角形图的分数色数至多为11/4。除非排除更多例外图，否则这个界是紧的，并且改进了次三次无三角形平面图的分数色数的已知界限。
引用
@article{arxiv.2204.12683,
title = {11/4-colorability of subcubic triangle-free graphs},
author = {Zdeněk Dvořák and Bernard Lidický and Luke Postle},
journal= {arXiv preprint arXiv:2204.12683},
year = {2025}
}
备注
61 pages, 48 figures, revision and journal style