English

Generalized outerplanar Tur\'an number of short paths

Combinatorics 2022-09-22 v2

Abstract

Let HH be a graph. The generalized outerplanar Tur\'an number of HH, denoted by fOP(n,H)f_{\mathcal{OP}}(n,H), is the maximum number of copies of HH in an nn-vertex outerplanar graph. Let PkP_k be the path on kk vertices. In this paper we give an exact value of fOP(n,P4)f_{\mathcal{OP}}(n,P_4) and a best asymptotic value of fOP(n,P5)f_{\mathcal{OP}}(n,P_5). Moreover, we characterize all outerplanar graphs containing fOP(n,P4)f_{\mathcal{OP}}(n,P_4) copies of P4P_4.

Keywords

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