3-graph $P_5$ 的线性 Turán 数
组合数学
2026-01-28 v1
摘要
我们证明了对于任意一个不含长度为5的路径的线性 3-graph，其边数最多为 ，且等号成立当且仅当该图为 与若干个孤立顶点组成的 disjoint union，其中 是一个具有11个顶点和15条边的图。因此，，且等号成立当且仅当 。
引用
@article{arxiv.2601.19068,
title = {The linear Tur\'an number of the 3-graph $P_5$},
author = {Chaoliang Tang and Hehui Wu and Junchi Zhang},
journal= {arXiv preprint arXiv:2601.19068},
year = {2026}
}