Publication:3702260
From MaRDI portal
zbMath0579.60097MaRDI QIDQ3702260
Peter Donnelly, Dominic J. A. Welsh
Publication date: 1984
05C80: Random graphs (graph-theoretic aspects)
60G50: Sums of independent random variables; random walks
60K35: Interacting random processes; statistical mechanics type models; percolation theory
05C15: Coloring of graphs and hypergraphs
05C99: Graph theory
91B14: Social choice
Related Items
Fundamentals of Stein's method, A randomised 3-colouring algorithm, On coupling constructions and rates in the CLT for dependent summands with applications to the antivoter model and weighted \(U\)-statistics, Reachability and recurrence in a modular generalization of annihilating random walks (and Lights-Out games) to hypergraphs