scientific article; zbMATH DE number 845729

MaRDI QIDQ4864308zbMATH OpenFDO

Authors Béla Bollobás, Graham Brightwell

Publication date 27 May 1996

zbMATH Keywords

random graphrandom order

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Recommendations

• scientific article; zbMATH DE number 970794
• Random graph orders
• The Structure of Random Graph Orders
• Random k-dimensional orders: Width and number of linear extensions
• Random graph orders do not satisfy a 0–1 law

Cited in

(12)

• On retracts of the random graph and their natural order
• The reversal ratio of a poset.
• Parallel execution of schedules with random dependency graph
• Rank-width of random graphs
• Continuum limits for classical sequential growth models
• The Structure of Random Graph Orders
• Greedy bipartite matching in random type Poisson arrival model
• scientific article; zbMATH DE number 970794 (Why is no real title available?)
• Graphs whose every transitive orientation contains almost every relation
• Searching in random partially ordered sets
• Order-invariant measures on causal sets
• A note on the width of sparse random 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 Q4864308)