The Structure of Random Graph Orders

DOI10.1137/S0895480194281215zbMath0869.06001OpenAlexW1967533964MaRDI QIDQ4337738

Béla Bollobás, Graham R. 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

heightdecompositionrandom variablespartial orderrandom graphlinear extensionsrandom partial orderincomparable pairsposts

Mathematics Subject Classification ID

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

Related Items (8)

Evaluating topological ordering in directed acyclic graphs ⋮ Convergence of directed random graphs to the Poisson-weighted infinite tree ⋮ Searching in random partially ordered sets ⋮ Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph ⋮ Continuum limits for classical sequential growth models ⋮ Parallel execution of schedules with random dependency graph ⋮ On tail distribution of interpost distance ⋮ Random partial orders, posts, and the causal set approach to discrete quantum gravity

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