{"id":"arxiv/2604.20693","url":"https://arxiv.org/abs/2604.20693","tags":["math.PR"],"score":0,"title":"Uniqueness and Mixing in the Low-Temperature Random-Cluster Model on Trees and Random Graphs","domain":"math.PR","source":"arxiv","authors":["Antonio Blanca","Reza Gheissari","Heehyun Park","Xusheng Zhang"],"reviews":0,"subject":"math.PR","summary":"We study the random-cluster model on trees and treelike graphs at low temperatures. This is a model of dependent percolation parametrized by an edge probability $p\\in (0,1)$ and a clustering weight $q\\in [1,\\infty)$, generalizing independent Bernoulli percolation ($q=1$) and closely related to the classical ferromagnetic Ising and Potts spin systems at integer $q$. For $q>2$, approximately sampling from this model on graphs of degree at most $Δ$ is computationally hard. At parameter $p$ below the tree uniqueness threshold $p_{\\mathsf{u}}(q,Δ)$, it is expected that sampling is easy and local…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-22","reactions":{}}