中文

团细分的彩虹图兰数

组合数学 2023-01-10 v2

摘要

我们证明,对于任意整数 t2t\geq 2,每个具有多于 n1+o(1)n^{1+o(1)} 条边的恰当边着色 nn 顶点图都包含一个 KtK_t 的彩虹细分。注意,该边数界除去 o(1)o(1) 误差项是紧的。这是关于团细分的若干经典结果的彩虹类比,并推广了关于彩虹图兰数的一些结果。我们的方法依赖于 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