Generalized Tur\'an results for intersecting cliques
Combinatorics
2022-02-08 v2
Abstract
For fixed graphs and , the generalized Tur\'an problem asks for the maximum number of copies of that an -vertex -free graph can have. In this paper, we focus on cases with being , the graph consisting of two cliques of size sharing common vertices. We determine , and for all values of if is large enough.
Keywords
Cite
@article{arxiv.2105.07297,
title = {Generalized Tur\'an results for intersecting cliques},
author = {Dániel Gerbner and Balázs Patkós},
journal= {arXiv preprint arXiv:2105.07297},
year = {2022}
}
Comments
A mistake was found in a proof of the first version. As a result, one of the theorems is weakened. We also added a new theorem