加载中…
The planar Turán number, , is the maximum number of edges in an -vertex planar graph which does not contain as a subgraph. The topic of extremal planar graphs was initiated by Dowden (2016). He obtained sharp upper bound for both and . Later on, D. Ghosh et al. obtained sharp upper bound of and proposed a conjecture on for . In this paper, we give a sharp upper bound , which satisfies the conjecture of D. Ghosh et al. It turns out that this upper bound is also sharp for , the maximum number of edges in an -vertex planar graph which does not contain or as a subgraph.

生成讲解博客的中文版本

生成AI智能校验的中文版本