Phase transitions for the cavity approach to the clique problem on random graphs
classification
🧮 math.PR
cond-mat.stat-mechcs.SIphysics.soc-ph
keywords
cavitygraphsphaserandomsystemtransitionsapproachassociated
read the original abstract
We give a rigorous proof of two phase transitions for a disordered system designed to find large cliques inside Erdos random graphs. Such a system is associated with a conservative probabilistic cellular automaton inspired by the cavity method originally introduced in spin glass theory.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.