Tur\'an number of complete multipartite graphs in multipartite graphs
Combinatorics
2025-04-22 v2
Abstract
In this paper we study a multi-partite version of the Erd\H{o}s--Stone theorem. Given integers and , let be the maximum number of edges of -free -partite graphs with vertices in each part, where is the complete -partite graph with vertices in each part. We determine the exact value of for , and sufficiently large . We also characterize all extremal graphs for such that divides , analogous to a result of Erd\H os and Simonovits on forbidding in general graphs.
Keywords
Cite
@article{arxiv.2405.16561,
title = {Tur\'an number of complete multipartite graphs in multipartite graphs},
author = {Jie Han and Yi Zhao},
journal= {arXiv preprint arXiv:2405.16561},
year = {2025}
}
Comments
21 pages, 1 figure. V2 focused on the case k\le 2r and t=2,3, new exact results obtained (both upper&lower bounds improved); suboptimal results for k>2r removed