Counting multiple graphs in generalized Tur\'an problems
Combinatorics
2024-01-17 v2
Abstract
We are given graphs and . Consider an -free graph on vertices. What is the largest sum of the number of copies of ? The case has attracted a lot of attention. We also consider a colored variant, where the edges of are colored with colors. What is the largest sum of the number of copies of in color ? Our motivation to study this colored variant is a recent result stating that the Tur\'an number of the -uniform Berge- hypergraphs is at most the quantity defined above for , and . In addition to studying these new questions, we obtain new results for generalized Tur\'an problems and also for Berge hypergraphs.
Keywords
Cite
@article{arxiv.2007.11645,
title = {Counting multiple graphs in generalized Tur\'an problems},
author = {Dániel Gerbner},
journal= {arXiv preprint arXiv:2007.11645},
year = {2024}
}
Comments
23 pages