On Dependency Graphs and the Lattice Gas

DOI10.1017/S0963548305007182zbMath1138.05323WikidataQ56893169 ScholiaQ56893169MaRDI QIDQ3373668

Alan D. Sokal, Alexander D. Scott

Publication date: 13 March 2006

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

60C05: Combinatorial probability

82B20: Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics

05D40: Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)