Cookies?
Library Header Image
LSE Research Online LSE Library Services

Tight Hamilton cycles in random hypergraphs

Allen, Peter and Böttcher, Julia and Kohayakawa, Yoshiharu and Person, Yury (2015) Tight Hamilton cycles in random hypergraphs. Random Structures and Algorithms, 46 (3). pp. 446-465. ISSN 1042-9832

Full text not available from this repository.

Identification Number: 10.1002/rsa.20519

Abstract

We give an algorithmic proof for the existence of tight Hamilton cycles in a random r-uniform hypergraph with edge probability p=n-1+ε for every ε>0. This partly answers a question of Dudek and Frieze (Random Struct Algor 42 (2013), 374-385), who used a second moment method to show that tight Hamilton cycles exist even for p=ω(n)/n(r≥3) where ω(n)→∞ arbitrary slowly, and for p=(e+o(1))/n(r≥4). The method we develop for proving our result applies to related problems as well.

Item Type: Article
Official URL: http://onlinelibrary.wiley.com/journal/10.1002/(IS...
Additional Information: © 2015 Wiley
Subjects: Q Science > QA Mathematics
Sets: Departments > Mathematics
Date Deposited: 12 Dec 2013 14:27
Last Modified: 11 Jun 2015 10:12
URI: http://eprints.lse.ac.uk/id/eprint/54873

Actions (login required)

View Item View Item