Search

Abstract: We prove that for a sequence of finite vertex-transitive graphs of increasing sizes, the cover times are asymptotically concentrated if and only if the product of the spectral gap and the expected cover time diverges....

article Mixing times hitting times Cover times Vertex-transitive graphs Spectral gap 60J10 60J27