不含特定长度圈的极值平面图
组合数学
2022-08-31 v2
摘要
本文估计了若干图 H 的平面图兰数 ，即不含 H 作为子图的 n 顶点平面图 G 的最大边数。当 时，我们给出了一个新的简短证明，并研究了 G 为二部图或无三角形图且 H 为短偶圈的情况。这些证明大多是 arXiv:2004.14094 中 Ghosh、Győri、Martin、Paulos 和 Xiao 所引入的“贡献法”的新应用或变体。
引用
@article{arxiv.2208.13477,
title = {Extremal planar graphs with no cycles of particular lengths},
author = {Ervin Győri and Xianzhi Wang and Zeyu Zheng},
journal= {arXiv preprint arXiv:2208.13477},
year = {2022}
}