{"id":"arxiv/2610.40510","url":"https://arxiv.org/abs/2610.40510","tags":["cs.DS","math-ph","math.PR"],"score":0,"title":"Zero-freeness for Random Regular Graphs up to the Replica Symmetry Breaking Threshold","domain":"cs.DS","source":"arxiv","authors":["Zejia Chen","Chunyang Wang","Xinyuan Zhang"],"reviews":0,"subject":"cs.DS","summary":"We study antiferromagnetic spin systems on random regular graphs through the lens of the phase transitions characterized by the complex zeros of the partition function. Our motivating examples include the hardcore model and the antiferromagnetic Potts model (including proper $q$-colorings at $β=0$). For both models on random $d$-regular graphs, we establish, with high probability over the graph, zero-free regions throughout the interior of the replica-symmetric regime. Asymptotically, this regime extends up to tree occupation density $$α< α_{\\mathrm{RSB}}(d) = (2\\log d - 2\\log\\log d + 2 -…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}