Random orders of dimension 2
From MaRDI portal
Publication:1177705
DOI10.1007/BF00383197zbMath0743.06002MaRDI QIDQ1177705
Publication date: 26 June 1992
Published in: Order (Search for Journal in Brave)
dimension; comparability graph; orientation; realization; limiting probabilities; random poset; rigid posets
05C80: Random graphs (graph-theoretic aspects)
06A07: Combinatorics of partially ordered sets
60C05: Combinatorial probability
Related Items
Onset of the Asymptotic Regime for (Uniformly Random) Finite Orders, Random \(k\)-dimensional orders: Width and number of linear extensions, 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