中文

短把手(broom)的彩虹 Turán 数

组合数学 2025-02-25 v1

摘要

若一个图通过proper edge-coloring而不含彩虹式子图 FF,则称其为 rainbow-FF-free图。彩虹 Turán 数记为 ex(n,F)\mathrm{ex^*}(n,F),表示在 nn 个顶点构成的 rainbow-FF-free 图中,最多可以有多少条边。我们确定了长度为3的单条边细分 twice 的星形图的彩虹 Turán 数的界限;我们称这样一个拥有 tt 条总边数的以长度为3的把手(handle)表示的树为 tt 条边的 "broom",记作 Bt,3B_{t,3}。我们在所有 t2s2t \neq 2^s - 2 的情况下改进了 ex(n,Bt,3)\mathrm{ex^*}(n,B_{t,3}) 的最佳已知上界。此外,在 tt 为奇数且在少数 t0mod4t \equiv 0 \mod 4 的情况下,我们提供了渐近达到这些上界的构造。我们的结果还表明 ex(n,Bt,3)\mathrm{ex^*}(n,B_{t,3}) 对于 tt 的整除性质存在依赖性。

关键词

引用

@article{arxiv.2502.16057,
  title  = {Rainbow Tur\'an numbers for short brooms},
  author = {John Byrne and E. G. K. M Gamlath and Anastasia Halfpap and Sydney Miyasaki and Alex Parker},
  journal= {arXiv preprint arXiv:2502.16057},
  year   = {2025}
}

备注

23 pages, 14 figures