中文

无悬垂长度为5路径图中K_3的广义 Turán 数

组合数学 2025-09-05 v1

摘要

给定图 HHFF,广义 Turán 数 \ex(n,H,F)\ex(n, H, F) 定义为在包含 FFnn 顶图中包含 HH 的副本数的最大值。图 FF 的悬垂 F^\widehat{F} 是通过添加一个与 FF 的每个顶点相邻的新顶点获得的。Mubayi 和 Mukherjee(2023,DM)猜想 \ex(n,K3,Pk^)=k22n28+o(n2)\ex(n, K_3, \widehat{P_k})=\left\lfloor \frac{k-2}{2}\right\rfloor \cdot \frac{n^2}{8}+o(n^2),其中 PkP_kk4k\ge 4 顶的路径。他们使用三角移除引理验证了该猜想在 k=4,5,6k=4,5,6 时的成立性。后来,Mukherjee(2024,DM)确定了 \ex(n,K3,P4^)=n2/8\ex(n, K_3, \widehat{P_4})=\left\lfloor n^2/8\right\rfloor 的确切值。本文使用稳定方法,确定 \ex(n,K3,P5^)\ex(n, K_3, \widehat{P_5}) 的确切值,通过表明对于足够大的 nn\ex(n,K3,P5^)=n2/8\ex(n,K_3, \widehat{P_5})=\left\lfloor n^2/8\right\rfloor

关键词

引用

@article{arxiv.2509.03851,
  title  = {The generalized Tur\'an number for K_3 in graphs without suspensions of a path on five vertices},
  author = {Doudou Hei and Xinmin Hou and Yue Ma},
  journal= {arXiv preprint arXiv:2509.03851},
  year   = {2025}
}