Carnegie Mellon University
Browse
- No file added yet -

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

In this paper we show that e/n is the sharp threshold for the existence of tight Hamilton cycles in random k -uniform hypergraphs, for all k ≥ 4. When k = 3 we show that 1/n is an asymptotic threshold. We also determine thresholds for the existence of other types of Hamilton cycles.

History

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