Connectedness and diameter for random orders of fixed dimension

DOI10.1007/BF00334854zbMath0581.06001WikidataQ93629708 ScholiaQ93629708MaRDI QIDQ1068112

Peter M. Winkler

Publication date: 1985

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

diametercomparability graphuniform distributionpartial order

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorial probability (60C05)

Related Items (7)

A counterexample in the theory of random orders ⋮ Uniform random posets ⋮ Random partial orders defined by angular domains ⋮ Random graph orders ⋮ Random orders of dimension 2 ⋮ Random \(k\)-dimensional orders: Width and number of linear extensions ⋮ Sequential selection of an increasing sequence from a multidimensional random sample.

Cites Work

• Random orders
• Unnamed Item

This page was built for publication: Connectedness and diameter for random orders of fixed dimension