短把手(broom)的彩虹 Turán 数
组合数学
2025-02-25 v1
摘要
若一个图通过proper edge-coloring而不含彩虹式子图 ,则称其为 rainbow--free图。彩虹 Turán 数记为 ,表示在 个顶点构成的 rainbow--free 图中,最多可以有多少条边。我们确定了长度为3的单条边细分 twice 的星形图的彩虹 Turán 数的界限;我们称这样一个拥有 条总边数的以长度为3的把手(handle)表示的树为 条边的 "broom",记作 。我们在所有 的情况下改进了 的最佳已知上界。此外,在 为奇数且在少数 的情况下,我们提供了渐近达到这些上界的构造。我们的结果还表明 对于 的整除性质存在依赖性。
关键词
引用
@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