Tur\'an number of complete bipartite graphs with bounded matching number
Combinatorics
2024-08-27 v1
Abstract
Let be a family of graphs. A graph is -free if does not contain any as a subgraph. The Tur\'an number is the maximum number of edges in an -vertex -free graph. Let be the matching consisting of independent edges. Recently, Alon and Frank determined the exact value of . Gerbner obtained several results about when satisfies certain proportions. In this paper, we determine the exact value of when are large enough for every . When is large enough, we also show that for and when and is large enough.
Keywords
Cite
@article{arxiv.2408.13994,
title = {Tur\'an number of complete bipartite graphs with bounded matching number},
author = {Huan Luo and Xiamiao Zhao and Mei Lu},
journal= {arXiv preprint arXiv:2408.13994},
year = {2024}
}
Comments
15 pages, 2 figures