Fractional dimension of partial orders
From MaRDI portal
Publication:1803664
DOI10.1007/BF00814406zbMATH Open0773.06001MaRDI QIDQ1803664FDOQ1803664
Authors: Graham Brightwell, Edward Scheinerman
Publication date: 29 June 1993
Published in: Order (Search for Journal in Brave)
Recommendations
Cites Work
- Planar graphs and poset dimension
- The Complexity of the Partial Order Dimension Problem
- Title not available (Why is that?)
- Partially Ordered Sets
- The dimension of planar posets
- Maximal dimensional partially ordered sets. II: Characterization of 2n- element posets with dimension n
- Title not available (Why is that?)
- The dimension of random ordered sets
- Minimal scrambling sets of simple orders
- On the dimensions of ordered sets of bounded degree
- Title not available (Why is that?)
- The fractional chromatic number of mycielski's graphs
- An upper bound on the dimension of interval orders
Cited In (13)
- Fractional isomorphism of graphs
- The Hardness of Approximating Poset Dimension
- A survey on how the structure of precedence constraints may change the complexity class of scheduling problems
- On the fractional dimension of partially ordered sets
- Forcing posets with large dimension to contain large standard examples
- The proof of the removable pair conjecture for fractional dimension.
- The fractional dimension of subsets of Boolean lattices and cartesian products
- Incidence posets of trees in posets of large dimension
- Fractional local dimension
- The complexity of the partial order dimension problem: closing the gap
- Hardness and approximation of submodular minimum linear ordering problems
- Vertex cover in graphs with locally few colors
- Title not available (Why is that?)
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)