scientific article; zbMATH DE number 1445357

zbMath0981.05046MaRDI QIDQ4952676

Martin Dyer, Leslie Ann Goldberg, Catherine Greenhill, Mark R. Jerrum, Michael Mitzenmacher

Publication date: 23 October 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

path couplingmixing time of Markov chainsGlauber dynamics for graph colourings

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

Mixing and concentration by Ricci curvature ⋮ Randomly coloring graphs with lower bounds on girth and maximum degree

This page was built for publication: