Right-convergence of sparse random graphs

DOI10.1007/s00440-013-0528-6zbMath1304.05122arXiv1202.3123OpenAlexW2101683832MaRDI QIDQ466899

David Gamarnik

Publication date: 31 October 2014

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1202.3123

zbMATH Keywords

random graphright-convergence

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Density (toughness, etc.) (05C42)

Related Items

Local algorithms for maximum cut and minimum bisection on locally treelike regular graphs of large degree ⋮ The Interpolation Method for Random Graphs with Prescribed Degrees ⋮ Convergence of maximum bisection ratio of sparse random graphs ⋮ The number of solutions for random regular NAE-SAT ⋮ Typicality and entropy of processes on infinite trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Antiferromagnetic Potts model on the Erdős-Rényi random graph
• Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
• The large deviation principle for the Erdős-Rényi random graph
• The set of solutions of random XORSAT formulae
• Limits of dense graph sequences
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Bounds for diluted mean-fields spin glass models
• The thermodynamic limit in mean field spin glass models
• Recurrence of distributional limits of finite planar graphs
• Replica bounds for optimization problems and diluted spin systems
• Linear phase transition in random linear constraint satisfaction problems
• On the concentration of the number of solutions of random satisfiability formulas
• Tight Bounds for LDPC and LDGM Codes Under MAP Decoding
• Information, Physics, and Computation
• Left and right convergence of graphs with bounded degree
• Sparse graphs: Metrics and random models
• Replica bounds for diluted non-Poissonian spin systems
• Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
• Mean Field Models for Spin Glasses