Extremal numbers of disjoint triangles in $r$-partite graphs
Discrete Mathematics
2023-05-25 v3
Abstract
For two graphs and , the extremal number of in , denoted by {ex}, is the maximum number of edges in a spanning subgraph of not containing as a subgraph. Determining {ex} for a given graph is a classical extremal problem in graph theory. In 1962, Erd\H{o}s determined {ex}, which generalized Mantel's Theorem. On the other hand, in 1974, {Bollob\'{a}s}, Erd\H{o}s, and Straus determined {ex}, which extended Tur\'{a}n's Theorem to complete multipartite graphs. { In this paper,} we determine {ex} for and .
Keywords
Cite
@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}
}