English

Generalized Tur\'an problems for complete bipartite graphs

Combinatorics 2021-05-12 v2

Abstract

For graph GG, FF and integer nn, the generalized Tu\'an number ex(n,G,F)ex(n,G,F) denotes the maximum number of copies of GG that an FF-free nn-vertex graph can have. We study this parameter when both GG and FF are complete bipartite graphs.

Keywords

Cite

@article{arxiv.2101.08094,
  title  = {Generalized Tur\'an problems for complete bipartite graphs},
  author = {Dániel Gerbner and Balázs Patkós},
  journal= {arXiv preprint arXiv:2101.08094},
  year   = {2021}
}
R2 v1 2026-06-23T22:20:59.062Z