Carnegie Mellon University
Browse

Tight Hamilton Cycles in Random Uniform Hypergraphs

Download (287.21 kB)
journal contribution
posted on 2011-06-28, 00:00 authored by Andrzej Dudek, Alan FriezeAlan Frieze
<p>In this paper we show that <em>e</em>/<em>n</em> is the sharp threshold for the existence of tight Hamilton cycles in random <em>k</em> -uniform hypergraphs, for all <em>k</em> ≥ 4. When <em>k</em> = 3 we show that 1/<em>n</em> is an asymptotic threshold. We also determine thresholds for the existence of other types of Hamilton cycles.</p>

History

Related Materials

Publisher Statement

This is the accepted version of the article which has been published in final form at http://dx.doi.org/10.1002/rsa.20404

Date

2011-06-28

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC