Rainbow Hamilton cycles in random graphs and hypergraphs

DOI10.1007/978-3-319-24298-9_7zbMath1355.05225arXiv1506.02929OpenAlexW2279529641MaRDI QIDQ2957179

Asaf Ferber, Michael Krivelevich

Publication date: 25 January 2017

Published in: Recent Trends in Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Hamilton cyclesrainbow subgraphsrandom graphs and hypergraphs

Mathematics Subject Classification ID

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

Related Items (10)

Colorful Hamilton Cycles in Random Graphs ⋮ Packing Directed Hamilton Cycles Online ⋮ Elegantly Colored Paths and Cycles in Edge Colored Random Graphs ⋮ On rainbow Hamilton cycles in random hypergraphs ⋮ Rainbow Hamilton cycles and lopsidependency ⋮ Rainbow trees in uniformly edge‐colored graphs ⋮ Rainbow Spanning Trees in Randomly Colored \(\boldsymbol{G}_{\boldsymbol{k}-\boldsymbol{out}}\) ⋮ The threshold for the full perfect matching color profile in a random coloring of random graphs ⋮ Rainbow Hamilton Cycles in Randomly Colored Randomly Perturbed Dense Graphs ⋮ Pattern Colored Hamilton Cycles in Random Graphs

This page was built for publication: Rainbow Hamilton cycles in random graphs and hypergraphs