The threshold for powers of tight Hamilton cycles in random hypergraphs

DOI10.1016/J.DISC.2025.114599MaRDI QIDQ6972372zbMATH OpenFDO

Authors Yu-Lin Chang, Jie Han, Lin Sun

Publication date 12 June 2025

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2025.114599

zbMATH Keywords

powers of Hamilton cyclesrandom hypergraphsthresholds

Mathematics Subject Classification ID

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

Cites work

• Dirac-type questions for hypergraphs -- a survey (or more problems for Endre to solve)
• Hamiltonian circuits in random graphs
• scientific article; zbMATH DE number 3632537 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• Hunting for sharp thresholds
• Limit distribution for the existence of Hamiltonian cycles in a random graph
• Loose Hamilton cycles in random 3-uniform hypergraphs
• On Pósa's conjecture for random graphs
• Powers of Hamilton cycles in random graphs and tight Hamilton cycles in random hypergraphs
• Powers of tight Hamilton cycles in randomly perturbed hypergraphs
• Recent advances on Dirac-type problems for hypergraphs
• Reducibility among combinatorial problems
• Sharp thresholds for nonlinear Hamiltonian cycles in hypergraphs
• Some Theorems on Abstract Graphs
• Spanning structures and universality in sparse hypergraphs
• Spanning Subgraphs of Random Graphs
• The threshold for the square of a Hamilton cycle
• Tight Hamilton cycles in random uniform hypergraphs
• Triangle resilience of the square of a Hamilton cycle in random graphs

This page was built for publication: The threshold for powers of tight Hamilton cycles in random hypergraphs

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