On rainbow Hamilton cycles in random hypergraphs

zbMath1391.05228arXiv1708.08975MaRDI QIDQ1648665

Sean English, Andrzej Dudek, Alan M. Frieze

Publication date: 27 June 2018

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Hamiltonicityrandom hypergraphsrainbow colorings

Mathematics Subject Classification ID

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

Related Items

Limiting distribution of short cycles in inhomogeneous random uniform hypergraph ⋮ Pattern Colored Hamilton Cycles in Random Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Loose Hamilton cycles in random uniform hypergraphs
• Loose Hamilton cycles in random 3-uniform hypergraphs
• Limit distribution for the existence of Hamiltonian cycles in a random graph
• Optimal divisibility conditions for loose Hamilton cycles in random hypergraphs
• Closing gaps in problems related to Hamilton cycles in random graphs and hypergraphs
• Recent advances on the Hamiltonian problem: survey III
• Rainbow matchings and Hamilton cycles in random graphs
• Universality of random graphs and rainbow embedding
• Packing hamilton cycles in random and pseudo-random hypergraphs
• Spanning structures and universality in sparse hypergraphs
• Rainbow Hamilton cycles in random graphs and hypergraphs
• Multi-Coloured Hamilton Cycles in Random Edge-Coloured Graphs
• Clutter percolation and random graphs
• Powers of Hamilton cycles in random graphs and tight Hamilton cycles in random hypergraphs
• Tight Hamilton cycles in random uniform hypergraphs
• Tight Hamilton cycles in random hypergraphs
• Rainbow hamilton cycles in random graphs