Glauber dynamics on trees and hyperbolic graphs

On the random-cluster model

C.M. Fortuin, Piet Kasteleyn · Physica · 1972 · 1.8K citations

Natural Sciences, Mathematics, Physics +9

Correlation inequalities on some partially ordered sets

C.M. Fortuin, Piet Kasteleyn, J. Ginibre · Communications in Mathematical Physics · 1971 · 1.2K citations

Natural Sciences, Sociology, Set Theory +4

Exact sampling with coupled Markov chains and applications to statistical mechanics

James Propp, David Bruce Wilson · Random Structures and Algorithms · 1996 · 1.1K citations

Natural Sciences, Computer Science, Mathematics +15

Approximating the Permanent

Mark Jerrum, Alistair Sinclair · SIAM Journal on Computing · 1989 · 793 citations

Computing, Computer Science, Algorithms +16

Graph minors. I. Excluding a forest

Neil Robertson, Paul Seymour · Journal of Combinatorial Theory Series B · 1983 · 587 citations

Natural Sciences, Forestry, Graph Visualization +5