$r$-边着色 $K_n^{(k)}$ 中单色紧密圈划分的多项式界
组合数学
2025-02-18 v2
摘要
设 为 个顶点上的完全 -图。-一致紧密圈是一个 -图,其顶点按循环顺序排列,使得每 个连续顶点构成一条边,且任意两条连续边恰好共享 个顶点。Bustamante、Corsten、Frankl、Pokrovskiy 和 Skokan 的结果表明,所有 -边着色的 都可以划分为 个顶点不相交的单色紧密圈。然而,常数 具有塔函数级。在本研究中,我们证明了 是关于 的多项式。
引用
@article{arxiv.2408.17176,
title = {Polynomial bounds for monochromatic tight cycle partition in $r$-edge-coloured $K_n^{(k)}$},
author = {Debmalya Bandyopadhyay and Allan Lo},
journal= {arXiv preprint arXiv:2408.17176},
year = {2025}
}
备注
42 pages; to appear in the Electronic Journal of Combinatorics