中文

三种配置的平面Türán数

组合数学 2025-09-16 v2

摘要

HH的平面Türán数记作exP(n,H)ex_{\mathcal{P}}(n,H),指nn顶点HH-自由平面图的最大边数。当HH较大时(例如,HH为长路径或长循环)时,exP(n,H)ex_{\mathcal{P}}(n,H)的精确值仍是谜题,而许多小型平面图(如循环、路径、Θ\Theta-图以及其他由它们的并集形成的小图)已建立紧密界限。其中一种代表性图是K1+LK_1+L其中LL为无孤立点的线性森林。先前的工作解决了LL为路径或匹配的情况。在本工作中,我们首先研究当LLP2P_2P3P_3的不相交并集时,图K1+LK_1+L的平面Türán数。等价地,K1+LK_1+L表示由C3C_3Θ4\Theta_4组合构成的特定配置。我们进一步考虑由C3C_3Θ4\Theta_4组合而得的所有图的平面Türán数。在六种可能的此类配置中,有三种已在之前的工作中解决。对于剩余的三种配置(包括K1+(P2˙P3)K_1+(P_2\dot{\cup}P_3)),我们给出紧密界限。此外,我们完全刻画了剩余两个配置的所有极端图。

关键词

引用

@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}
}