Cookies?
Library Header Image
LSE Research Online LSE Library Services

Tight Hamilton cycles in random hypergraphs

Allen, Peter, Böttcher, Julia, Kohayakawa, Yoshiharu and Person, Yury (2013) Tight Hamilton cycles in random hypergraphs. Random Structures and Algorithms, online . n/a-n/a. ISSN 1042-9832 (In Press)

Full text not available from this repository.

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: © 2013 Wiley
Library of Congress subject classification: Q Science > QA Mathematics
Sets: Departments > Mathematics
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 12 Dec 2013 14:27
URL: http://eprints.lse.ac.uk/54873/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only