English

Generalized Tur\'an problems for double stars

Combinatorics 2022-01-07 v2

Abstract

We study the generalized Tur\'an function ex(n,H,F)ex(n,H,F), when HH or FF is a double star Sa,bS_{a,b}, which is a tree with a central edge uvuv, aa leaves connected to uu and bb leaves connected to vv. We determine ex(n,Kk,Sa,b)ex(n,K_k,S_{a,b}) and ex(n,Sa,b,F)ex(n,S_{a,b},F) for sufficiently large nn, where FF 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 ex(n,Sa,b,Sc,d)ex(n,S_{a,b},S_{c,d}).

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

R2 v1 2026-06-24T08:26:02.640Z