scientific article; zbMATH DE number 1072412

zbMATH Open0882.03033MaRDI QIDQ4359309FDOQ4359309

Authors: Ravi B. Boppana, Joel Spencer 

Publication date: 1997

Title of this publication is not available (Why is that?)

Recommendations

• Ups and downs of first order sentences on random graphs
• On the Very Weak 0–1 Law for Random Graphs with Orders
• An extension of 0‐1 laws

zbMATH Keywords

convergencerandom graphoscillationfirst-order theory of ordered graphssmoothness lawvery weak 0-1 law

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Model theory of finite structures (03C13) Zero-one laws (60F20)

Cited In (6)

• Smoothed Analysis on Connected Graphs
• Smoothed Analysis on Connected Graphs
• Logical properties of random graphs from small addable classes
• Smoothness of unordered curves in two-dimensional strongly competitive systems
• The first order convergence law fails for random perfect graphs
• The first order convergence law fails for random perfect graphs

This page was built for publication:

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