64 citations · 171 across the 34 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.CO2010★ 2 cited
Corrádi and Hajnal's theorem for sparse random graphs
József Balogh, Choongbum Lee, Wojciech Samotij
In this paper we extend a classical theorem of Corrádi and Hajnal into the setting of sparse random graphs. We show that if , then asymptotically almos…
math.CO2010
Pancyclic subgraphs of random graphs
Choongbum Lee, Wojciech Samotij
An -vertex graph is called pancyclic if it contains a cycle of length for all . In this paper, we study pancyclicity of random graphs in the context of resi…