English

Generalized Tur\'an results for disjoint cliques

Combinatorics 2023-03-29 v1

Abstract

The generalized Tur\'an number ex(n,H,F)\mathrm{ex}(n,H,F) is the largest number of copies of HH in nn-vertex FF-free graphs. We denote by tFtF the vertex-disjoint union of tt copies of FF. Gerbner, Methuku and Vizer in 2019 determined the order of magnitude of ex(n,Ks,tKr)\mathrm{ex}(n,K_s,tK_r). We extend this result in three directions. First, we determine ex(n,Ks,tKr)\mathrm{ex}(n,K_s,tK_r) exactly for sufficiently large nn. Second, we determine the asymptotics of the analogous number for pp-uniform hypergraphs. Third, we determine the order of magnitude of ex(n,H,tKr)\mathrm{ex}(n,H,tK_r) for every graph HH, and also of the analogous number for pp-uniform hypergraphs.

Keywords

Cite

@article{arxiv.2303.15964,
  title  = {Generalized Tur\'an results for disjoint cliques},
  author = {Dániel Gerbner},
  journal= {arXiv preprint arXiv:2303.15964},
  year   = {2023}
}

Comments

10 pages