On rainbow thresholds

Jie Han, Xiaofan Yuan

Published: 2023-10-06 | Updated: 2024-08-11

Comments: 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

Note:

Publication:

# BIB PDF ARXIV

Abstract

Resolving a recent problem of Bell, Frieze, and Marbach, we establish both the threshold result of Frankston--Kahn--Narayanan--Park, and its strengthening by Spiro, in the rainbow setting. This has applications to the thresholds for rainbow structures in random graphs where each edge is given a uniformly random color from a set of given colors.

arXiv++ Combinatorics

On rainbow thresholds

Abstract

BibTeX