关于彩虹阈值
组合数学
2024-08-13 v2 概率论
摘要
解决了Bell、Frieze和Marbach近期提出的一个问题，我们在彩虹情形下建立了Frankston--Kahn--Narayanan--Park的阈值结果，以及Spiro对其的加强形式。这在每条边被赋予给定颜色集合中均匀随机颜色的随机图中，对彩虹结构的阈值问题具有应用价值。
引用
@article{arxiv.2310.03974,
title = {On rainbow thresholds},
author = {Jie Han and Xiaofan Yuan},
journal= {arXiv preprint arXiv:2310.03974},
year = {2024}
}
备注
11 pages + appendix. New results added! We extend Spiro-spread to the rainbow setting as well, which in particular implies the rainbow thresholds for power of Hamilton cycles and hypergraph Hamilton ell-cycles