中文

$r$-边着色 $K_n^{(k)}$ 中单色紧密圈划分的多项式界

组合数学 2025-02-18 v2

摘要

Kn(k)K_n^{(k)}nn 个顶点上的完全 kk-图。kk-一致紧密圈是一个 kk-图,其顶点按循环顺序排列,使得每 kk 个连续顶点构成一条边,且任意两条连续边恰好共享 k1k-1 个顶点。Bustamante、Corsten、Frankl、Pokrovskiy 和 Skokan 的结果表明,所有 rr-边着色的 Kn(k)K_{n}^{(k)} 都可以划分为 cr,kc_{r,k} 个顶点不相交的单色紧密圈。然而,常数 cr,kc_{r,k} 具有塔函数级。在本研究中,我们证明了 cr,kc_{r, k} 是关于 rr 的多项式。

关键词

引用

@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