Tag Archives: orbits

Random orbits on colourings, or nested Markov chains

I promised after reporting Catherine Greenhill’s talk last week that I would advertise this little problem; so here goes. How do we pick a random proper colouring of a graph Γ? There is a simple Markov chain for this, also … Continue reading

Posted in exposition, open problems | Tagged , , , | Leave a comment