English

Many $H$-copies in graphs with a forbidden tree

Combinatorics 2018-11-13 v1

Abstract

For graphs HH and FF, let ex(n,H,F)\operatorname{ex}(n, H, F) be the maximum possible number of copies of HH in an FF-free graph on nn vertices. The study of this function, which generalises the well-studied Tur\'an numbers of graphs, was initiated recently by Alon and Shikhelman. We show that if FF is a tree then ex(n,H,F)=Θ(nr)\operatorname{ex}(n, H, F) = \Theta(n^r) for some integer r=r(H,F)r = r(H, F), thus answering one of their questions.

Keywords

Cite

@article{arxiv.1811.04287,
  title  = {Many $H$-copies in graphs with a forbidden tree},
  author = {Shoham Letzter},
  journal= {arXiv preprint arXiv:1811.04287},
  year   = {2018}
}

Comments

9 pages, 1 figure

R2 v1 2026-06-23T05:11:31.581Z