42 citations · 132 across the 20 of their papers we have counts for
Showing 2017 · math.COShow all
2 papers · 2 filters
math.CO2017
Resilience of Perfect Matchings and Hamiltonicity in Random Graph Processes
Rajko Nenadov, Angelika Steger, Miloš Trujić
Let be the random graph process: starting with an empty graph with vertices, in every step the graph is formed by taking an edge chosen uniform…
math.CO2017★ 2 cited
Local resilience of an almost spanning -cycle in random graphs
Nemanja Škorić, Angelika Steger, Miloš Trujić
The famous Pósa-Seymour conjecture, confirmed in 1998 by Komlós, Sárközy, and Szemerédi, states that for any , every graph on vertices with minimum degree $kn/(k + 1)…