Rainbow thresholds

DOI10.1137/21M1425736MaRDI QIDQ6606912zbMATH OpenFDO

Authors Tolson Bell, Alan Frieze, Trent Gregory Marbach

Publication date 17 September 2024

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/21M1425736

zbMATH Keywords

hypergraphsrainbow coloringsthresholds

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65)

Cites work

• A note on spanning \(K_r\)-cycles in random graphs
• A smoother notion of spread hypergraphs
• scientific article; zbMATH DE number 3198427 (Why is no real title available?)
• Improved bounds for the sunflower lemma
• Multi-Coloured Hamilton Cycles in Random Edge-Coloured Graphs
• On rainbow Hamilton cycles in random hypergraphs
• Poisson approximation for large deviations
• Rainbow Hamilton cycles in random graphs
• Rainbow Hamilton cycles in random graphs and hypergraphs
• Rainbow matchings and Hamilton cycles in random graphs
• Rainbow powers of a Hamilton cycle in G_n,p
• Spanning F-cycles in random graphs
• Spanning trees in random graphs
• The threshold for the square of a Hamilton cycle
• Thresholds versus fractional expectation-thresholds

Cited in

(2)

• Giant rainbow trees in sparse random graphs
• The emergence of a giant rainbow component

This page was built for publication: Rainbow thresholds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6606912)