Hamilton cycles in random hypergraphs

4 April 2017, 1pm - 2pm
RC-4082, The Red Centre, UNSW Kensington campus

Hamilton cycles in random hypergraphs

Event details

When:
4 April 2017, 1pm - 2pm
Where:
RC-4082, The Red Centre, UNSW Kensington campus
(Map Ref H13)
Event type:
Seminar
Event open to:
Everyone
Booking is not necessary
 
Work on the analysis of the number of Hamilton cycles in random regular uniform hypergraphs discussed. In particular, a constant degree threshold sufficient for the existence of a Hamilton cycle with probability which tends to 1, as conjectured by Dudek, Frieze, Rucinski and Sileikis in 2015, is found.
Joint work with Daniel Altman, Mikhail Isaev, Reshma Ramadurai.
Presenter: Catherine Greenhill, A/Professor at UNSW School of Mathematics and Statistics.