Scifaro

中文

$\Theta_6$ 图的平面 Turán 数

组合数学 2024-07-01 v1

作者: David Guan , Ervin Győri , Diep Luong-Le , Felicia Wang , Mengyuan Yang

在 arXiv 上查看 ↗ PDF ↗

摘要

存在两种特定的 $\Theta_6$ 图——即带对角线的 6 环图。我们求出每种图的平面 Turán 数，即在不包含给定 $\Theta_6$ 作为子图的 n 个顶点的平面图 G 中，边数的最大值。我们还找到无数多个极值构造，显示这些结果的尖锐性——除了其中一种情况中存在小的常数误差外。

关键词

平面 Turán 数 $\Theta_6$ 图极值图平面图子图

引用

@article{arxiv.2406.19584,
  title  = {The Planar Tur\'an Number of $\Theta_6$-graphs},
  author = {David Guan and Ervin Győri and Diep Luong-Le and Felicia Wang and Mengyuan Yang},
  journal= {arXiv preprint arXiv:2406.19584},
  year   = {2024}
}