Affiliation:
1. Department of Mathematical Sciences Carnegie Mellon University Pittsburgh Pennsylvania USA
Abstract
AbstractWe show that the threshold for having a rainbow copy of a power of a Hamilton cycle in a randomly edge colored copy of is within a constant factor of the uncolored threshold. Our proof requires times the minimum number of colors.
Funder
National Science Foundation
Subject
Geometry and Topology,Discrete Mathematics and Combinatorics
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Rainbow Thresholds;SIAM Journal on Discrete Mathematics;2024-08-29