The dimension of random ordered sets

DOI10.1002/RSA.3240020302MaRDI QIDQ3977080zbMATH OpenOpenAlexWikidataFDO

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 bipartite posetsrandom 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

• 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
• scientific article; zbMATH DE number 4085656 (Why is no real title available?)
• scientific article; zbMATH DE number 3318560 (Why is no real title available?)
• On Representatives of Subsets

Cited in

(37)

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