中文

正常边着色图中彩虹团细分的近似紧确界及其应用

组合数学 2026-02-10 v1

摘要

如果一个边着色图的所有边都具有不同的颜色,则称其为彩虹图。本文研究了Mader [\emph{Math. Ann.} \textbf{174} (1967), 265--268]关于具有大平均度的图中细分存在性这一基本结果的彩虹模拟。这是对经典Turán问题的彩虹模拟研究的一部分,该框架由Keevash、Mubayi、Sudakov和Verstraëte [\emph{Combin. Probab. Comput.} \textbf{16} (2007), 109--126]系统性地引入。我们证明了每个具有至少t2(logn)1+o(1)t^2(\log n)^{1+o(1)}平均度且正常边着色的nn顶点图都包含KtK_t的彩虹细分。当tt为常数时,该界限在o(1)o(1)项的误差范围内是紧确的。因此,它本质上解决了Jiang、Methuku和Yepremyan [\emph{European J. Combin.} \textbf{110} (2023), 103675]提出的关于彩虹团细分的问题,同时也蕴含了Alon、Bucić、Sauermann、Zakharov和Zamir [\emph{Proc. Lond. Math. Soc.} \textbf{130} (2025), e70044]关于彩虹圈的结果。此外,我们给出了该结果在加性组合、数论和编码理论问题中的若干应用。

关键词

引用

@article{arxiv.2602.08390,
  title  = {Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications},
  author = {Peiru Kuang and Yan Wang},
  journal= {arXiv preprint arXiv:2602.08390},
  year   = {2026}
}