Generalized Tur\'an problems for small graphs
Combinatorics
2020-06-30 v1
Abstract
For graphs and , the generalized Tur\'an number is the largest number of copies of in an -free graph on vertices. We consider this problem when both and have at most four vertices. We give sharp results in almost all cases, and connect the remaining cases to well-known unsolved problems. Our main new contribution is applying the progressive induction method of Simonovits for generalized Tur\'an problems.
Keywords
Cite
@article{arxiv.2006.16150,
title = {Generalized Tur\'an problems for small graphs},
author = {Dániel Gerbner},
journal= {arXiv preprint arXiv:2006.16150},
year = {2020}
}
Comments
21 pages