Properties of atypical graphs from negative complexities
From MaRDI portal
Publication:852129
DOI10.1007/s10955-004-2265-9zbMath1113.82033arXivcond-mat/0312501OpenAlexW2132774091MaRDI QIDQ852129
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
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