论文标题
G（n，p）中汉密尔顿周期的彩虹力量
Rainbow powers of a Hamilton cycle in G(n,p)
论文作者
论文摘要
我们表明，在$ g_ {n，p} $的随机边缘彩色副本中，将汉密尔顿周期功率的彩虹副本的阈值在未彩色阈值的恒定因子内。我们的证明需要$（1+ \ varepsilon）$乘以最小颜色数量。
We show that the threshold for having a rainbow copy of a power of a Hamilton cycle in a randomly edge colored copy of $G_{n,p}$ is within a constant factor of the uncolored threshold. Our proof requires $(1+\varepsilon)$ times the minimum number of colors.
