On triangle-free graphs maximizing embeddings of bipartite graphs
Combinatorics
2023-09-25 v1
Abstract
In 1991 Gy\H ori, Pach, and Simonovits proved that for any bipartite graph containing a matching avoiding at most 1 vertex, the maximum number of copies of in any large enough triangle-free graph is achieved in a balanced complete bipartite graph. In this paper we improve their result by showing that if is a bipartite graph containing a matching of size and at most unmatched vertices, then the maximum number of copies of in any large enough triangle-free graph is achieved in a complete bipartite graph. We also prove that such a statement cannot hold if the number of unmatched vertices is .
Cite
@article{arxiv.2309.12866,
title = {On triangle-free graphs maximizing embeddings of bipartite graphs},
author = {Dmitriy Gorovoy and Andrzej Grzesik and Justyna Jaworska},
journal= {arXiv preprint arXiv:2309.12866},
year = {2023}
}