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

decompositionrandom graphrandom variablespartial orderheightlinear extensionsrandom partial orderincomparable pairsposts

Mathematics Subject Classification ID

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

Recommendations

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

Cited in

(14)

• Random partial orders, posts, and the causal set approach to discrete quantum gravity
• scientific article; zbMATH DE number 1420916 (Why is no real title available?)
• On retracts of the random graph and their natural order
• Evaluating topological ordering in directed acyclic graphs
• Continuum limits for classical sequential growth models
• scientific article; zbMATH DE number 446489 (Why is no real title available?)
• The 42 reducts of the random ordered graph
• scientific article; zbMATH DE number 845729 (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
• On tail distribution of interpost distance
• Convergence of directed random graphs to the Poisson-weighted infinite tree
• Random graph orders
• Parallel execution of schedules with random dependency graph

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)