r部图中的不相交三角形的极值数
离散数学
2023-05-25 v3
摘要
对于两个图 和 , 在 中的极值数记为 {ex},是指 的一个不包含 作为子图的生成子图中边数的最大值。对于给定的图 确定 {ex} 是图论中的一个经典极值问题。1962 年,Erd\H{o}s 确定了 {ex},推广了 Mantel 定理。另一方面,1974 年,{Bollob\'{a}s}、Erd\H{o}s 和 Straus 确定了 {ex},将 Tur\'{a}n 定理推广到完全多部图。{本文中,}我们对 且 确定了 {ex}。
引用
@article{arxiv.2208.01470,
title = {Extremal numbers of disjoint triangles in $r$-partite graphs},
author = {Junxue Zhang},
journal= {arXiv preprint arXiv:2208.01470},
year = {2023}
}