A simple proof of rapid mixing on random regular graphs beyond uniqueness

Andreas Göbel, Matthew Jenssen, Marcus Michelen +3

A recent breakthrough of Chen, Chen, Chen, Yin, and Zhang shows rapid mixing for Glauber dynamics for the hard-core model on random regular graphs beyond the tree uniqueness thresh…