%0 Journal Article %A Frieze, Alan %A Krivelevich, Michael %D 2011 %T Packing Hamilton Cycles in Random and Pseudo-Random Hypergraphs %U https://kilthub.cmu.edu/articles/journal_contribution/Packing_Hamilton_Cycles_in_Random_and_Pseudo-Random_Hypergraphs/6479090 %R 10.1184/R1/6479090.v1 %2 https://kilthub.cmu.edu/ndownloader/files/11915681 %K Hamilton Cycles %K Random Hypergraphs %K Pseudo-Random %K Packing %X

We say that a k -uniform hypergraph C is a Hamilton cycle of type , for some 1 ≤ k, if there exists a cyclic ordering of the vertices of Csuch that every edge consists of k consecutive vertices and for every pair of consecutive edges Ei-1,Ei in C (in the natural ordering of the edges) we have |Ei-1 / Ei| = . We prove that for k/2 < k, with high probability almost all edges of the random k -uniform hypergraphH(n,p,k) with p(n) ≫ log 2n/n can be decomposed into edge-disjoint type Hamilton cycles. A slightly weaker result is given for = k/2. We also provide sufficient conditions for decomposing almost all edges of a pseudo-random k -uniform hypergraph into type Hamilton cycles, for k/2 ≤ k. For the case = k these results show that almost all edges of corresponding random and pseudo-random hypergraphs can be packed with disjoint perfect matchings.

%I Carnegie Mellon University