Hitting time for loose Hamilton cycles in the random hypergraph process
Jared León, Xizhi Liu
Source abstract
The random hypergraph process starts with an empty hypergraph on vertices and adds a uniformly chosen missing edge at each step. For even , we prove that, with high probability, a -uniform loose Hamilton cycle appears when the last isolated vertex disappears. The approach developed here adapts arguments from Kahn's work on perfect matchings. It can also be extended to obtain the corresponding hitting-time theorems for and every fixed satisfying . Furthermore, it can be used to estimate the numbers of loose Hamilton cycles at these hitting times for every fixed , up to a factor of .
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.