scientific article; zbMATH DE number 1072412

zbMATH Open0882.03033MaRDI QIDQ4359309

Ravi B. Boppana, Joel Spencer

Publication date: 1997

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

zbMATH Keywords

convergenceoscillationrandom graphfirst-order theory of ordered graphssmoothness lawvery weak 0-1 law

Mathematics Subject Classification ID

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

Related Items (2)

Smoothed Analysis on Connected 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)