Fractional dimension of partial orders

DOI10.1007/BF00814406MaRDI QIDQ1803664zbMATH OpenFDO

Authors Graham Brightwell, Edward Scheinerman

Publication date 29 June 1993

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF00814406

zbMATH Keywords

fractional dimensionlinear extensionsmultisetrealizer

Mathematics Subject Classification ID

Partial orders, general (06A06)

Recommendations

• On the fractional dimension of partially ordered sets
• On the dimensions of ordered sets of bounded degree
• The fractional dimension of subsets of Boolean lattices and cartesian products
• The Hardness of Approximating Poset Dimension
• Dimension versus size

Cites work

• An upper bound on the dimension of interval orders
• scientific article; zbMATH DE number 426339 (Why is no real title available?)
• scientific article; zbMATH DE number 3877239 (Why is no real title available?)
• scientific article; zbMATH DE number 53952 (Why is no real title available?)
• Maximal dimensional partially ordered sets. II: Characterization of 2n- element posets with dimension n
• Minimal scrambling sets of simple orders
• On the dimensions of ordered sets of bounded degree
• Partially Ordered Sets
• Planar graphs and poset dimension
• The Complexity of the Partial Order Dimension Problem
• The dimension of planar posets
• The dimension of random ordered sets
• The fractional chromatic number of mycielski's graphs

Cited in

(14)

• The fractional dimension of subsets of Boolean lattices and cartesian products
• Fractional isomorphism of graphs
• Incidence posets of trees in posets of large dimension
• On the fractional dimension of partially ordered sets
• A survey on how the structure of precedence constraints may change the complexity class of scheduling problems
• Fractional local dimension
• Forcing posets with large dimension to contain large standard examples
• The complexity of the partial order dimension problem: closing the gap
• Vertex cover in graphs with locally few colors
• The Hardness of Approximating Poset Dimension
• scientific article; zbMATH DE number 3944793 (Why is no real title available?)
• The proof of the removable pair conjecture for fractional dimension.
• Hardness and approximation of submodular minimum linear ordering problems
• On the number of k-realizations of an ordered set

This page was built for publication: Fractional dimension of partial orders

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