English

Generalized Tur\'an problems for $K_{2,t}$

Combinatorics 2021-07-23 v1

Abstract

We study the generalized Tur\'an function ex(n,H,F)ex(n,H,F), when HH or FF is K2,tK_{2,t}. We determine the order of magnitude of ex(n,H,K2,t)ex(n,H,K_{2,t}) when HH is a tree, and determine its asymptotics for a large class of trees. We also determine the asymptotics of ex(n,K2,t,H)ex(n,K_{2,t},H) in most cases.

Cite

@article{arxiv.2107.10610,
  title  = {Generalized Tur\'an problems for $K_{2,t}$},
  author = {Dániel Gerbner},
  journal= {arXiv preprint arXiv:2107.10610},
  year   = {2021}
}
R2 v1 2026-06-24T04:25:39.506Z