Phase transitions for the cavity approach to the clique problem on random graphs

Details Phase transitions for the cavity approach to the clique problem on random graphs Phase transitions for the cavity approach to the clique problem on random graphs

2010-11-12

arxiv.org/abs/1011.2945v1

Mathematics

Probability

36 pages, 4 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Phase transitions for the cavity approach to the clique problem on random graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Phase transitions for the cavity approach to the clique problem on random graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Phase transitions for the cavity approach to the clique problem on random graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-204437