Previous month Previous day Next day Next month
See by year See by month Jump to month

Ewan Davies (LSE): Robustness of triangle factors

 Download as iCal file
Thursday, 3. July 2014, 14:00 - 14:30
Abstract. In 2008 the method of Johansson, Kahn and Vu for determining the threshold for the presence of a H-factor in a random graph, with H strictly balanced, was published. Later Krivelevich, Lee and Sudakov showed that Hamiltonicity is robust: after appropriate random edge deletion in a Dirac graph, whp a Hamilton cycle remains. We discuss robustness of triangle factors in suitable graphs and how the threshold methods might be adapted to this setting.
Location : Kalmár Intézet, Árpád tér, szemináriumi szoba

Back

JEvents v3.1.8 Stable   Copyright © 2006-2013