$\Theta_6$的平面图兰数
组合数学
2023-08-28 v2
摘要
设为一个非空图族。若图不包含中任一图作为子图,则称为-自由的。对于正整数,的\emph{平面Turán数}记为,是指个顶点的-自由平面图的最大边数。令为个顶点上的Theta图族,即通过在-圈的一对不相邻顶点间连一条边所得的图。Lan、Shi和Song给出了上界,但对于较大的,他们未验证该界是否紧。本文改进了该界,证明,并进而证明存在无穷多个正整数以及达到该界的顶点-自由平面图。
引用
@article{arxiv.2006.00994,
title = {Planar Tur\'an Number of the $\Theta_6$},
author = {Debarun Ghosh and Ervin Győri and Addisu Paulos and Chuanqi Xiao and Oscar Zamora},
journal= {arXiv preprint arXiv:2006.00994},
year = {2023}
}
备注
27 pages, 21 figures