scientific article; zbMATH DE number 1072412

MaRDI QIDQ4359309zbMATH OpenFDO

Authors Ravi B. Boppana, Joel Spencer

Publication date 1997

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)

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

Cited in

(6)

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