105 citations · 718 across the 103 of their papers we have counts for
Showing 2010 · math.COShow all
2 papers · 2 filters
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
Almost all triple systems with independent neighborhoods are semi-bipartite
Jozsef Balogh, Dhruv Mubayi
The neighborhood of a pair of vertices in a triple system is the set of vertices such that is an edge. A triple system $\HH$ is semi-bipartite if its vertex set con…