Phase transition phenomena in random discrete structures

DOI10.1016/0012-365X(94)00113-WzbMath0821.05047MaRDI QIDQ1344619

Tomasz Łuczak

Publication date: 13 February 1995

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

phase transitionrandom graphscubeshypergraphsdigraphsdiscrete structures

Mathematics Subject Classification ID

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

Related Items

Posterior agreement for large parameter-rich optimization problems

Cites Work

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