$\{K_4, \Theta_5\}$ 的平面 Tur\'an 数
组合数学
2024-04-09 v1
摘要
设 为一个图集。平面 Tur\'an 数 是指不包含 中任何成员作为子图的 顶点平面图中的最大边数。在本文中,我们给出了上界 。我们还给出了构造,表明该界对无穷多个图是紧的。
关键词
引用
@article{arxiv.2404.05507,
title = {The planar Tur\'an number of $\{K_4,\Theta_5\}$},
author = {Tao Fang},
journal= {arXiv preprint arXiv:2404.05507},
year = {2024}
}