Generalized outerplanar Tur\'an number of short paths
Combinatorics
2022-09-22 v2
Abstract
Let be a graph. The generalized outerplanar Tur\'an number of , denoted by , is the maximum number of copies of in an -vertex outerplanar graph. Let be the path on vertices. In this paper we give an exact value of and a best asymptotic value of . Moreover, we characterize all outerplanar graphs containing copies of .
Cite
@article{arxiv.2110.06921,
title = {Generalized outerplanar Tur\'an number of short paths},
author = {Ervin Győri and Addisu Paulos and Chuanqi Xiao},
journal= {arXiv preprint arXiv:2110.06921},
year = {2022}
}
Comments
23 pages, 12 figures