The phase transition in the cluster‐scaled model of a random graph

DOI10.1002/RSA.20088MaRDI QIDQ5469148zbMATH OpenOpenAlexFDO

Authors Tomasz Łuczak, Malwina Luczak

Publication date 16 May 2006

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.20088

zbMATH Keywords

giant component

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• The phase transition in inhomogeneous random graphs
• The Structure of a Random Graph at the Point of the Phase Transition
• scientific article; zbMATH DE number 2046059
• scientific article; zbMATH DE number 5314553
• The phase transition in the configuration model

Cites work

• Cycles in a random graph near the critical point

Cited in

(21)

• Cluster tails for critical power-law inhomogeneous random graphs
• The random-cluster model on the complete graph
• Random-cluster dynamics on random regular graphs in tree uniqueness
• Exponentially slow mixing in the mean-field Swendsen-Wang dynamics
• Limit theorems and coexistence probabilities for the Curie-Weiss Potts model with an external field
• Two critical periods in the evolution of random planar graphs
• The phase transition in random graphs: a simple proof
• scientific article; zbMATH DE number 6385345 (Why is no real title available?)
• Asymptotic normality of the size of the giant component in a random hypergraph
• The scaling window of the 5D Ising model with free boundary conditions
• scientific article; zbMATH DE number 5314553 (Why is no real title available?)
• Hardness of identity testing for restricted Boltzmann machines and Potts models
• On the phase transition curve in a directed exponential random graph model
• Counting connected hypergraphs via the probabilistic method
• The critical mean-field Chayes–Machta dynamics
• Revising the universality class of the four-dimensional Ising model
• Mean-field Potts and random-cluster dynamics from high-entropy initializations
• Phase transition and finite-size scaling in the vertex-cover problem
• Cutoff for the Swendsen-Wang dynamics on the complete graph
• Finite size scaling of the 5D Ising model with free boundary conditions
• The discontinuity of the specific heat for the 5D Ising model

This page was built for publication: The phase transition in the cluster‐scaled model of a random graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5469148)