中文

r部图中的不相交三角形的极值数

离散数学 2023-05-25 v3

摘要

对于两个图 GGFFFFGG 中的极值数记为 {ex}(G,F)(G,F),是指 GG 的一个不包含 FF 作为子图的生成子图中边数的最大值。对于给定的图 FF 确定 {ex}(Kn,F)(K_n,F) 是图论中的一个经典极值问题。1962 年,Erd\H{o}s 确定了 {ex}(Kn,kK3)(K_n,kK_3),推广了 Mantel 定理。另一方面,1974 年,{Bollob\'{a}s}、Erd\H{o}s 和 Straus 确定了 {ex}(Kn1,n2,,nr,Kt)(K_{n_1,n_2,\dots,n_r},K_t),将 Tur\'{a}n 定理推广到完全多部图。{本文中,}我们对 r4r\ge 410k4n1+4kn2n3nr10k-4\le n_1+4k\le n_2\le n_3\le \cdots \le n_r 确定了 {ex}(Kn1,n2,,nr,kK3)(K_{n_1,n_2,\dots,n_r},kK_3)

关键词

引用

@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}
}