$K_4$-自由图的平衡二分距离
组合数学
2026-05-08 v1
摘要
我们证明，每个 -自由图（包含 个顶点）通过删除至多 条边即可变为平衡二分图。这一结果证明了 Balogh、Clemen 和 Lidick\'{y} 的猜想，并概括了 Sudakov 关于 -自由图二分距离的结果以及 Reiher 关于 -自由图稀疏二分部分的结果。
引用
@article{arxiv.2605.05346,
title = {Balanced bipartite distance of $K_4$-free graphs},
author = {József Balogh and Ignacy Buczek and Andrzej Grzesik and Piotr Kuc},
journal= {arXiv preprint arXiv:2605.05346},
year = {2026}
}