30
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

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

      Preprint

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          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.

          Related collections

          Author and article information

          Journal
          2010-11-12
          Article
          10.1007/s10955-011-0336-2
          1011.2945
          2cbcd667-a424-4d84-b4c0-10fb18812e06

          http://arxiv.org/licenses/nonexclusive-distrib/1.0/

          History
          Custom metadata
          60C05, 82B26, 82B44
          36 pages, 4 figures
          math.PR cond-mat.stat-mech cs.SI physics.soc-ph

          Social & Information networks,Condensed matter,General physics,Probability
          Social & Information networks, Condensed matter, General physics, Probability

          Comments

          Comment on this article

          scite_