三种配置的平面Türán数
组合数学
2025-09-16 v2
摘要
图的平面Türán数记作,指顶点-自由平面图的最大边数。当较大时(例如,为长路径或长循环)时,的精确值仍是谜题,而许多小型平面图(如循环、路径、-图以及其他由它们的并集形成的小图)已建立紧密界限。其中一种代表性图是其中为无孤立点的线性森林。先前的工作解决了为路径或匹配的情况。在本工作中,我们首先研究当为与的不相交并集时,图的平面Türán数。等价地,表示由与组合构成的特定配置。我们进一步考虑由与组合而得的所有图的平面Türán数。在六种可能的此类配置中,有三种已在之前的工作中解决。对于剩余的三种配置(包括),我们给出紧密界限。此外,我们完全刻画了剩余两个配置的所有极端图。
引用
@article{arxiv.2509.06131,
title = {Planar Tur\'{a}n numbers of three configurations},
author = {Xuqing Bai and Zhipeng Gao and Ping Li},
journal= {arXiv preprint arXiv:2509.06131},
year = {2025}
}