The dimension of random ordered sets

DOI10.1002/RSA.3240020302zbMATH Open0741.06001OpenAlexW2096001230WikidataQ105687844 ScholiaQ105687844MaRDI QIDQ3977080FDOQ3977080

Authors: H. A. Kierstead, William T. Trotter, P. 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

Recommendations

• Random orders of dimension 2
• Random bipartite posets and extremal problems
• On poset similarity
• Random graph orders
• Random high-dimensional orders

zbMATH Keywords

large dimensionrandom posetsrandom bipartite posets

Mathematics Subject Classification ID

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

Cites Work

• Asymptotic Enumeration of Partial Orders on a Finite Set
• On Representatives of Subsets
• Title not available (Why is that?)
• An inequality for the weights of two families of sets, their unions and intersections
• Families of Non-disjoint subsets
• Title not available (Why is that?)

Cited In (26)

• Random bipartite posets and extremal problems
• First order properties of random posets
• A counterexample in the theory of random orders
• A note on random \(k\)-dimensional posets
• Linear extensions of random orders
• Local boxicity
• Bounding threshold dimension: realizing graphic Boolean functions as the AND of majority gates
• Cubicity, degeneracy, and crossing number
• Title not available (Why is that?)
• Forcing posets with large dimension to contain large standard examples
• Mutual dimension and random sequences
• An Ordered Random Set Coupling
• Incidence posets of trees in posets of large dimension
• Fractional local dimension
• Title not available (Why is that?)
• The graph of critical pairs of a crown
• Fractional dimension of partial orders
• On the order dimension of 1-sets versus \(k\)-sets
• Local boxicity and maximum degree
• The random binary growth model
• Random graph orders
• Boxicity and topological invariants
• Better bounds for poset dimension and boxicity
• One-dimensional central measures on numberings of ordered sets
• Boxicity, poset dimension, and excluded minors
• On Supremal and Maximal Sets with Respect to Random Partial Orders

This page was built for publication: The dimension of random ordered sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3977080)