210 citations · 1.1k across the 23 of their papers we have counts for
Showing cs.DMShow all
2 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…
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…