MCMC sampling colourings and independent sets of G(n,d/n) near the uniqueness threshold

Charilaos Efthymiou

Sampling from Gibbs distribution is a central problem in computer science as well as in statistical physics. In this work we focus on the k-colouring model} and the hard-core model…