Generalized Tur\'an problems for double stars
Combinatorics
2022-01-07 v2
Abstract
We study the generalized Tur\'an function , when or is a double star , which is a tree with a central edge , leaves connected to and leaves connected to . We determine and for sufficiently large , where is either a 3-chromatic graph with an edge whose deletion results in a bipartite graph, or the 2-fan, i.e. two triangles sharing a vertex. We also give bounds on .
Keywords
Cite
@article{arxiv.2112.11144,
title = {Generalized Tur\'an problems for double stars},
author = {Dániel Gerbner},
journal= {arXiv preprint arXiv:2112.11144},
year = {2022}
}
Comments
14 pages