Phase transition phenomena in random discrete structures

DOI10.1016/0012-365X(94)00113-WMaRDI QIDQ1344619zbMATH OpenFDO

Authors Tomasz Łuczak

Publication date 13 February 1995

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(94)00113-W

zbMATH Keywords

cubesdigraphsdiscrete structureshypergraphsphase transitionrandom graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Review text

Random graphs, digraphs, hypergraphs, cubes and other discrete structures are considered, and characteristic features of the phase transition phenomenon are discussed.

Cites work

• A case of limit distribution of the maximal volume of a tree in a random forest
• A Random Graph With a Subcritical Number of Edges
• A random tree model associated with random graphs
• Can you feel the double jump?
• Component behavior near the critical point of the random graph process
• Component structure in the evolution of random hypergraphs
• Components of Random Forests
• Cycles in a random graph near the critical point
• Cycles in a Uniform Graph Process
• Giant components in three-parameter random directed graphs
• How to deal with unlabeled random graphs
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• scientific article; zbMATH DE number 4113631 (Why is no real title available?)
• scientific article; zbMATH DE number 3339012 (Why is no real title available?)
• Largest random component of a k-cube
• On Some Features of the Structure of a Random Graph Near a Critical Point
• On the Behavior of a Random Graph Near a Critical Point
• On the Probability of Connectedness of a Random Graph $\mathcal{G}_m (t)$
• On tree census and the giant component in sparse random graphs
• Size and connectivity of the \(k\)-core of a random graph
• The Asymptotic Distribution of Maximum Tree Size in a Random Forest
• The birth of the giant component
• The Evolution of Random Graphs
• The Evolution of Random Subgraphs of the Cube
• The Evolution of Unlabelled Graphs
• The phase transition in the evolution of random digraphs
• The Structure of a Random Graph at the Point of the Phase Transition
• The transitive closure of a random digraph

Cited in

(9)

• Posterior agreement for large parameter-rich optimization problems
• A discrete convolution model for phase transitions
• Entropy-driven phase transition in a polydisperse hard-rods lattice system
• scientific article; zbMATH DE number 997678 (Why is no real title available?)
• scientific article; zbMATH DE number 4161715 (Why is no real title available?)
• scientific article; zbMATH DE number 1293336 (Why is no real title available?)
• Phase transition in the random triangle model
• Phase transitions in models with discrete symmetry
• scientific article; zbMATH DE number 2212141 (Why is no real title available?)

This page was built for publication: Phase transition phenomena in random discrete structures

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