$F_k$-自由图中三角形的最大数目
组合数学
2022-08-19 v2
摘要
广义 Turán 数 是 个顶点的 -自由图中完全图 的最大数目。设 为由 个三角形组成的友谊图。Erdős 与 Sós（1976）确定了 的值。Alon 与 Shikhelman（2016）证明 。本文利用 Chung 与 Frankl 在超图理论中发展的方法，确定了当 时任意 的 的精确值及极值图。
引用
@article{arxiv.2207.10162,
title = {The maximum number of triangles in $F_k$-free graphs},
author = {Xiutao Zhu and Yaojun Chen and Dániel Gerbner and Ervin Győri and Hilal Hama Karim},
journal= {arXiv preprint arXiv:2207.10162},
year = {2022}
}