The phases of large networks with edge and triangle constraints

DOI10.1088/1751-8121/aa8ce1zbMath1386.82015arXiv1701.04444OpenAlexW2573615318MaRDI QIDQ4596129

Lorenzo Sadun, Kui Ren, Charles Radin, Richard W. Kenyon

Publication date: 30 November 2017

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

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

zbMATH Keywords

phase transitionsrandom graphsphase diagram

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Phase transitions (general) in equilibrium statistical mechanics (82B26) Statistical thermodynamics (82B30)

Related Items (9)

Large deviation for uniform graphs with given degrees ⋮ Moderate deviations in cycle count ⋮ Typical large graphs with given edge and triangle densities ⋮ Existence of a symmetric bipodal phase in the edge-triangle model ⋮ Phase transitions in finite random networks ⋮ A large deviation principle for the Erdős-Rényi uniform random graph ⋮ Recovering nonuniform planted partitions via iterated projection ⋮ Regular graphs with many triangles are structured ⋮ Ground states for exponential random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The large deviation principle for the Erdős-Rényi random graph
• Finitely forcible graphons
• Singularities in the entropy of asymptotically large simple graphs
• Multipodal structure and phase transitions in large constrained graphs
• Estimating and understanding exponential random graph models
• A variational formulation of equilibrium statistical mechanics and the Gibbs phase rule
• Phase transitions in a complex network
• First order phase transition in a model of quasicrystals
• On replica symmetry of large deviations in random graphs
• On the Minimal Density of Triangles in Graphs
• On a General Class of Models for Interaction
• Bipodal Structure in Oversaturated Random Graphs
• Correlation Functionals
• The asymptotics of large constrained graphs
• Networks

This page was built for publication: The phases of large networks with edge and triangle constraints