团细分的彩虹图兰数
组合数学
2023-01-10 v2
摘要
我们证明,对于任意整数 ,每个具有多于 条边的恰当边着色 顶点图都包含一个 的彩虹细分。注意,该边数界除去 误差项是紧的。这是关于团细分的若干经典结果的彩虹类比,并推广了关于彩虹图兰数的一些结果。我们的方法依赖于 Sudakov 和 Tomon[2020] 引入的框架,我们对其进行调整以在着色情形下寻找鲁棒扩张图。
引用
@article{arxiv.2106.13803,
title = {Rainbow Tur\'an number of clique subdivisions},
author = {Tao Jiang and Abhishek Methuku and Liana Yepremyan},
journal= {arXiv preprint arXiv:2106.13803},
year = {2023}
}
备注
8 pages, journal version