Random orders of dimension 2

DOI10.1007/BF00383197zbMath0743.06002OpenAlexW2032377721MaRDI QIDQ1177705

Peter M. Winkler

Publication date: 26 June 1992

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00383197

zbMATH Keywords

dimensioncomparability graphorientationrealizationlimiting probabilitiesrandom posetrigid posets

Mathematics Subject Classification ID

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

Related Items (5)

Dimensionally restricted causal set quantum gravity: examples in two and three dimensions ⋮ Random \(k\)-dimensional orders: Width and number of linear extensions ⋮ The causal set approach to quantum gravity ⋮ Onset of the Asymptotic Regime for (Uniformly Random) Finite Orders ⋮ The Ising model coupled to 2d orders

Cites Work

• Unnamed Item
• Unnamed Item
• On the number of k-realizations of an ordered set
• Random orders
• Connectedness and diameter for random orders of fixed dimension
• The computational complexity of asymptotic problems. I: Partial orders
• A counterexample in the theory of random orders
• Asymptotic Enumeration of Partial Orders on a Finite Set
• Transitiv orientierbare Graphen
• Partially Ordered Sets

This page was built for publication: Random orders of dimension 2