activity
19942008
most citedFerromagnetic phase transition for the spanning-forest model (q \to 0 limit of the Potts model) in three or more dimensions

43 citations · 217 across the 9 of their papers we have counts for

collaborators
Showing 2008Show all

2 papers · 1 filter

cs.CC2008★ 6 cited

A randomized polynomial-time algorithm for the Spanning Hypertree Problem on 3-uniform hypergraphs

Sergio Caracciolo, Gregor Masbaum, Alan D. Sokal +1

Consider the problem of determining whether there exists a spanning hypertree in a given k-uniform hypergraph. This problem is trivially in P for k=2, and is NP-complete for k>= 4,…

cond-mat.stat-mech2008★ 24 cited

Phase transition in the 3-state Potts antiferromagnet on the diced lattice

Roman Kotecky, Jesus Salas, Alan D. Sokal

We prove that the 3-state Potts antiferromagnet on the diced lattice (dual of the kagome lattice) has entropically-driven long-range order at low temperatures (including zero). We…