The Structure of Random Graph Orders

DOI10.1137/S0895480194281215MaRDI QIDQ4337738zbMATH OpenOpenAlexFDO

Authors Béla Bollobás, Graham Brightwell

Publication date 26 May 1997

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0895480194281215

zbMATH Keywords

decompositionheightincomparable pairslinear extensionspartial orderpostsrandom graphrandom partial orderrandom variables

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorics of partially ordered sets (06A07)

Recommendations

• Random graph orders
• scientific article; zbMATH DE number 845729
• Linear extensions of a random partial order
• scientific article; zbMATH DE number 970794

Cited in

(15)

• On retracts of the random graph and their natural order
• On tail distribution of interpost distance
• Parallel execution of schedules with random dependency graph
• The 42 reducts of the random ordered graph
• Continuum limits for classical sequential growth models
• scientific article; zbMATH DE number 446489 (Why is no real title available?)
• Convergence of directed random graphs to the Poisson-weighted infinite tree
• Random partial orders, posts, and the causal set approach to discrete quantum gravity
• scientific article; zbMATH DE number 845729 (Why is no real title available?)
• scientific article; zbMATH DE number 1420916 (Why is no real title available?)
• Evaluating topological ordering in directed acyclic graphs
• scientific article; zbMATH DE number 970794 (Why is no real title available?)
• Searching in random partially ordered sets
• Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph
• Random graph orders

This page was built for publication: The Structure of Random Graph Orders

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