G(n,p)中哈密顿圈幂的彩虹副本
组合数学
2024-03-04 v2
摘要
我们证明了在随机边染色的副本中具有哈密顿圈之幂的彩虹副本的阈值，与未染色阈值相差一个常数因子。我们的证明需要倍的最小颜色数。
引用
@article{arxiv.2210.08534,
title = {Rainbow powers of a Hamilton cycle in G(n,p)},
author = {Tolson Bell and Alan Frieze},
journal= {arXiv preprint arXiv:2210.08534},
year = {2024}
}
备注
9 pages