Rainbow powers of a Hamilton cycle in Gn,p

DOI10.1002/jgt.23054arXiv2210.08534MaRDI QIDQ6199377

Tolson Bell, Alan M. Frieze

Publication date: 23 February 2024

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2210.08534

zbMATH Keywords

random graphsrainbow colorings

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Thresholds versus fractional expectation-thresholds
• Improved bounds for the sunflower lemma
• Thresholds and Expectation Thresholds
• Hunting for sharp thresholds
• The threshold for the square of a Hamilton cycle
• Unnamed Item

This page was built for publication: Rainbow powers of a Hamilton cycle in G_n,p