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

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)

Recommendations

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

Cites work

• scientific article; zbMATH DE number 4085656 (Why is no real title available?)
• scientific article; zbMATH DE number 3318560 (Why is no real title available?)
• An inequality for the weights of two families of sets, their unions and intersections
• Asymptotic Enumeration of Partial Orders on a Finite Set
• Families of Non-disjoint subsets
• On Representatives of Subsets

Cited in

(27)

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

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)