双星图的平面 Turán 数
组合数学
2022-02-21 v3
摘要
给定图 F，其平面 Turán 数记为 exP(n,F)，为无 F 的 n 顶点平面图的最大边数。此类极值图问题由 Dowden 发起，其确定了 exP(n,C4) 与 exP(n,C5) 的锐上界，其中 C4 与 C5 分别为四长与五长圈。本文中我们确定了 exP(n,S2,2)、exP(n,S2,3)、exP(n,S2,4)、exP(n,S2,5)、exP(n,S3,3) 与 exP(n,S3,4) 的上界，其中 Sm,n 为具有 m 与 n 个叶的双星图。此外，exP(n,S2,2) 与 exP(n,S2,3) 的界是锐的。
引用
@article{arxiv.2110.10515,
title = {Planar Tur\'an Number of Double Stars},
author = {Debarun Ghosh and Ervin Győri and Addisu Paulos and Chuanqi Xiao},
journal= {arXiv preprint arXiv:2110.10515},
year = {2022}
}