Fractional dimension of partial orders
From MaRDI portal
Publication:1803664
DOI10.1007/BF00814406zbMath0773.06001MaRDI QIDQ1803664
Graham R. Brightwell, Edward R. Scheinerman
Publication date: 29 June 1993
Published in: Order (Search for Journal in Brave)
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
