Many $H$-copies in graphs with a forbidden tree
Combinatorics
2018-11-13 v1
Abstract
For graphs and , let be the maximum possible number of copies of in an -free graph on 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 is a tree then for some integer , 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