无悬垂长度为5路径图中K_3的广义 Turán 数
组合数学
2025-09-05 v1
摘要
给定图 和 ,广义 Turán 数 定义为在包含 的 顶图中包含 的副本数的最大值。图 的悬垂 是通过添加一个与 的每个顶点相邻的新顶点获得的。Mubayi 和 Mukherjee(2023,DM)猜想 ,其中 是 顶的路径。他们使用三角移除引理验证了该猜想在 时的成立性。后来,Mukherjee(2024,DM)确定了 的确切值。本文使用稳定方法,确定 的确切值,通过表明对于足够大的 ,。
关键词
引用
@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}
}