中文

Hamilton回路 transversal幂的普遍性

组合数学 2025-10-22 v1

摘要

k2k \ge 2,且设 G={G1,,Gm}\bf G = \{G_1, \ldots, G_{m}\} 为一组在公共顶点集合上(基数为 nn)的图。我们证明,如果 G\bf G 中的每个图的最小度至少为 (112k+o(1))n(1-\frac{1}{2k} + o(1))n,则对于第 kk 次幂的哈密顿回路 CnkC_n^kmm 种颜色的边染色 χ\chi,必存在 G\bf G 中的一个 CnkC_n^k 的副本,使得 eGχ(e)e \in G_{\chi(e)}CnkC_n^k 中的每个边 ee 均成立。这一推广了 Bowtell、Morris、Pehova 和 Staden 提供的哈密顿回路的渐近最佳最小度条件结果。

关键词

引用

@article{arxiv.2510.18163,
  title  = {Universality for transversal powers of Hamilton cycles},
  author = {Emily Heath and Joseph Hyde and Natasha Morrison and Shannon Ogden},
  journal= {arXiv preprint arXiv:2510.18163},
  year   = {2025}
}

备注

18 pages, 3 figures