Loose Hamilton Cycles in Random Uniform Hypergraphs
Combinatorics
2011-02-24 v3
Abstract
In the random hypergraph each possible -tuple appears independently with probability . A loose Hamilton cycle is a cycle in which every pair of adjacent edges intersects in a single vertex. We prove that if tends to infinity with then This is asymptotically best possible.
Keywords
Cite
@article{arxiv.1006.1909,
title = {Loose Hamilton Cycles in Random Uniform Hypergraphs},
author = {Andrzej Dudek and Alan Frieze},
journal= {arXiv preprint arXiv:1006.1909},
year = {2011}
}
Comments
14 pages