Generalized Planar Tur\'an Numbers
Combinatorics
2020-03-19 v2
Abstract
In a generalized Tur\'an problem, we are given graphs and and seek to maximize the number of copies of in an -free graph of order . We consider generalized Tur\'an problems where the host graph is planar. In particular we obtain the order of magnitude of the maximum number of copies of a fixed tree in a planar graph containing no even cycle of length at most , for all , . We obtain the order of magnitude of the maximum number of cycles of a given length in a planar -free graph. An exact result is given for the maximum number of -cycles in a -free planar graph. Multiple conjectures are also introduced.
Keywords
Cite
@article{arxiv.2002.04579,
title = {Generalized Planar Tur\'an Numbers},
author = {Ervin Győri and Addisu Paulos and Nika Salia and Casey Tompkins and Oscar Zamora},
journal= {arXiv preprint arXiv:2002.04579},
year = {2020}
}
Comments
14 pages, 1 figure