210 citations · 1.1k across the 23 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.DM2014★ 11 cited
Planting colourings silently
Victor Bapst, Amin Coja-Oghlan, Charilaos Efthymiou
Let be a fixed integer and let be the number of -colourings of the graph . For certain values of the average degree, the random variable is kn…
math.CO2014★ 14 cited
A positive temperature phase transition in random hypergraph 2-coloring
Victor Bapst, Amin Coja-Oghlan, Felicia Raßmann
Diluted mean-field models are graphical models in which the geometry of interactions is determined by a sparse random graph or hypergraph. Based on a nonrigorous but analytic appro…
cs.DM2014★ 37 cited
The condensation phase transition in random graph coloring
Victor Bapst, Amin Coja-Oghlan, Samuel Hetterich +2
Based on a non-rigorous formalism called the "cavity method", physicists have put forward intriguing predictions on phase transitions in discrete structures. One of the most remark…