Rainbow Thresholds

2021/04/12 by Bell, Tolson, Frieze, Alan, Marbach, Trent G. · 2 citations
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2104.05629

Abstract

We extend a recent breakthrough result relating expectation thresholds and actual thresholds to include some rainbow versions.

Cited by

• On Minimum Cost Rainbow Structures
• Robustness for expander graphs

Related

• On rainbow thresholds
• Rainbow Threshold Graphs
• A Probabilistic Threshold for Monochromatic Arithmetic Progressions
• Fractional Vs. Expectation Thresholds: Random Support Case
• A rainbow blow-up lemma