English

Planar Tur\'{a}n Number of intersecting triangles

Combinatorics 2020-07-23 v2

Abstract

The planar Tur\'{a}n number of a given graph HH, denoted by exP(n,H)ex_{\mathcal{P}}(n,H), is the maximum number of edges over all planar graphs on nn vertices that do not contain a copy of HH as a subgraph. Let HkH_k be a friendship graph, which is obtained from kk triangles by sharing a common vertex. In this paper, we obtain sharp bounds of exP(n,Hk)ex_{\mathcal{P}}(n,H_k) and exP(n,K1+Pk+1)ex_{\mathcal{P}}(n,K_1+P_{k+1}) for k2k\ge2, which improves the results of Lan and Shi in Electron. J. Combin. 26 (2) (2019), \#P2.11.

Keywords

Cite

@article{arxiv.2007.09650,
  title  = {Planar Tur\'{a}n Number of intersecting triangles},
  author = {Longfei Fang and Mingqing Zhai and Bing Wang},
  journal= {arXiv preprint arXiv:2007.09650},
  year   = {2020}
}
R2 v1 2026-06-23T17:13:35.404Z