稠密 2-连通平面图与 2C_k 的平面 Turán 数
组合数学
2025-04-17 v3
摘要
Shi、Walsh 和 Yu 证明了任何具有特定性质（称为回路图）的稠密平面图都包含一个大的近三角化。我们将这一结果推广到 2-连通平面图，从而回答了他们提出的问题。利用该结果，我们证明了当 k≥5 时，2C_k 的平面 Turán 数为 [3−Θ(k^{log₂3})⁻¹]n。
引用
@article{arxiv.2503.09367,
title = {Dense $2$-connected planar graphs and the planar Tur\'{a}n number of $2C_k$},
author = {Ping Li},
journal= {arXiv preprint arXiv:2503.09367},
year = {2025}
}