162 citations · 853 across the 40 of their papers we have counts for
Showing 2013 · cs.DMShow all
2 papers · 2 filters
cs.DM2013
Contagious Sets in Expanders
Amin Coja-Oghlan, Uriel Feige, Michael Krivelevich +1
We consider the following activation process in undirected graphs: a vertex is active either if it belongs to a set of initially activated vertices or if at some point it has at le…
cs.DM2013
Chasing the k-colorability threshold
Amin Coja-Oghlan, Dan Vilenchik
Over the past decade, physicists have developed deep but non-rigorous techniques for studying phase transitions in discrete structures. Recently, their ideas have been harnessed to…