Properties of atypical graphs from negative complexities

DOI10.1007/s10955-004-2265-9zbMath1113.82033arXivcond-mat/0312501OpenAlexW2132774091MaRDI QIDQ852129

Olivier Rivoire

Publication date: 27 November 2006

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cond-mat/0312501

zbMATH Keywords

large deviationscavity methodreplica symmetry breakingbreak random graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Large deviations (60F10)

Related Items (3)

On large deviation properties of Erdős-Rényi random graphs ⋮ The large deviations of the whitening process in random constraint satisfaction problems ⋮ Large deviations of empirical neighborhood distribution in sparse random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On large deviation properties of Erdős-Rényi random graphs
• The cavity method at zero temperature
• The ?(2) limit in the random assignment problem
• Coloring Random Graphs
• Statistical mechanics of complex networks
• Random-energy model: An exactly solvable model of disordered systems
• Every monotone graph property has a sharp threshold
• Asymptotics and random matrices with row-sum and column sum-restrictions
• Statistical mechanics of the vertex-cover problem
• Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphs

This page was built for publication: Properties of atypical graphs from negative complexities