中文

树的奇气球图的图兰数

组合数学 2022-07-26 v1

摘要

图兰数 ex(n,H)ex(n,H)nn 个顶点上不含 HH 的图中边数的最大值。设 TT 为任意树。 TT 的奇气球图,记为 ToT_o,是将 TT 的每条边替换为包含该边的一个奇圈而得到的图,且所有奇圈的新顶点互不相同。本文中,对充分大的 nn 以及良态的 ToT_o,我们确定了 ex(n,To)ex(n,T_o) 的精确值;这推广了关于 TT 为星图时 ex(n,To)ex(n,T_o) 的所有已知结果(分别由 Erd\H{o}s 等人(1995)、Hou 等人(2018)和 Yuan(2018)给出),并为 Keevash 与 Sudakov(2004)关于 nn 阶完全图的二边染色中不在任何 HH 的单色拷贝中的最大边数的猜想提供了一些色数为 3 的反例。

关键词

引用

@article{arxiv.2207.11506,
  title  = {Tur\'{a}n number for odd-ballooning of trees},
  author = {Xiutao Zhu and Yaojun Chen},
  journal= {arXiv preprint arXiv:2207.11506},
  year   = {2022}
}