Fractional dimension of partial orders

DOI10.1007/BF00814406zbMath0773.06001MaRDI QIDQ1803664

Graham R. Brightwell, Edward R. Scheinerman

Publication date: 29 June 1993

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

multisetlinear extensionsfractional dimensionrealizer

Mathematics Subject Classification ID

Partial orders, general (06A06)

Related Items (11)

A survey on how the structure of precedence constraints may change the complexity class of scheduling problems ⋮ Fractional isomorphism of graphs ⋮ Incidence posets of trees in posets of large dimension ⋮ Forcing posets with large dimension to contain large standard examples ⋮ On the fractional dimension of partially ordered sets ⋮ The proof of the removable pair conjecture for fractional dimension. ⋮ The Hardness of Approximating Poset Dimension ⋮ The Complexity of the Partial Order Dimension Problem: Closing the Gap ⋮ Vertex Cover in Graphs with Locally Few Colors ⋮ Fractional local dimension ⋮ The fractional dimension of subsets of Boolean lattices and cartesian products

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the dimensions of ordered sets of bounded degree
• Planar graphs and poset dimension
• The dimension of planar posets
• An upper bound on the dimension of interval orders
• Maximal dimensional partially ordered sets. II: Characterization of 2n- element posets with dimension n
• The Complexity of the Partial Order Dimension Problem
• The dimension of random ordered sets
• The fractional chromatic number of mycielski's graphs
• Minimal scrambling sets of simple orders
• Partially Ordered Sets

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