10 citations · 21 across the 8 of their papers we have counts for
Showing 2015 · math.COShow all
2 papers · 2 filters
math.CO2015
Saturation in random graphs
Dániel Korándi, Benny Sudakov
A graph is -saturated if it is a maximal -free graph, i.e., contains no clique on vertices, but the addition of any missing edge creates one. The minimum numb…
math.CO2015★ 1 cited
A random triadic process
Dániel Korándi, Yuval Peled, Benny Sudakov
Given a random 3-uniform hypergraph on vertices where each triple independently appears with probability , consider the following graph process. We start with the…