37 citations · 52 across the 3 of their papers we have counts for
4 papers
On the number of solutions in random graph -colouring
Felicia Rassmann
Let be a fixed integer. We exactly determine the asymptotic distribution of , where is the number of -colourings of the random graph $G(…
On the number of solutions in random hypergraph 2-colouring
Felicia Rassmann
We determine the limiting distribution of the logarithm of the number of satisfying assignments in the random -uniform hypergraph 2-colouring problem in a certain density regime…
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…
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…