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