The dimension of random ordered sets

DOI10.1002/rsa.3240020302zbMath0741.06001OpenAlexW2096001230WikidataQ105687844 ScholiaQ105687844MaRDI QIDQ3977080

Henry A. Kierstead, William T. jun. Trotter, Paul Erdős

Publication date: 25 June 1992

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240020302

zbMATH Keywords

random posetslarge dimensionrandom bipartite posets

Mathematics Subject Classification ID

Partial orders, general (06A06) Random graphs (graph-theoretic aspects) (05C80) Discrete mathematics in relation to computer science (68R99)

Related Items

Local boxicity ⋮ Incidence posets of trees in posets of large dimension ⋮ Forcing posets with large dimension to contain large standard examples ⋮ On the order dimension of 1-sets versus \(k\)-sets ⋮ Local boxicity and maximum degree ⋮ Bounding threshold dimension: realizing graphic Boolean functions as the AND of majority gates ⋮ Random bipartite posets and extremal problems ⋮ Boxicity, poset dimension, and excluded minors ⋮ Boxicity and topological invariants ⋮ The graph of critical pairs of a crown ⋮ Cubicity, degeneracy, and crossing number ⋮ Fractional local dimension ⋮ Fractional dimension of partial orders ⋮ Better bounds for poset dimension and boxicity ⋮ Linear extensions of random orders

Cites Work

• Unnamed Item
• Unnamed Item
• Asymptotic Enumeration of Partial Orders on a Finite Set
• An inequality for the weights of two families of sets, their unions and intersections
• On Representatives of Subsets
• Families of Non-disjoint subsets