Interval dimension is a comparability invariant
From MaRDI portal
Publication:804609
DOI10.1016/0012-365X(91)90010-YzbMATH Open0728.06003OpenAlexW2019502642MaRDI QIDQ804609FDOQ804609
Publication date: 1991
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(91)90010-y
Recommendations
- On the Interplay Between Interval Dimension and Dimension
- Comparability invariance of the fixed point property
- Interval orders and dimension
- Semi-order dimension two is a comparability invariant
- scientific article; zbMATH DE number 4036759
- scientific article; zbMATH DE number 3893249
- scientific article; zbMATH DE number 4023269
- Dimension, comparison, and almost finiteness
- Interval dimension and MacNeille completion
- ON THE DIMENSIONLESSNESS OF INVARIANT SETS
Cites Work
- Transitiv orientierbare Graphen
- Characterization problems for graphs, partially ordered sets, lattices, and families of sets
- Title not available (Why is that?)
- Trapezoid graphs and their coloring
- Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension
- On the Ferrers dimension of a digraph
- Title not available (Why is that?)
- Title not available (Why is that?)
- Betweenness, orders and interval graphs
- The Dimension of Finite and Infinite Comparability Graphs
- On the complexity of posets
- Invariants of finite comparability graphs
- Title not available (Why is that?)
- Dimension transitiv orientierbarer graphen
- Title not available (Why is that?)
Cited In (11)
- How to use the minimal separators of a graph for its chordal triangulation
- Linear-Interval Dimension and PI Orders
- Semi-order dimension two is a comparability invariant
- Title not available (Why is that?)
- Irreflexive and reflexive dimension
- Treewidth of cocomparability graphs and a new order-theoretic parameter
- Containment graphs and posets of paths in a tree: wheels and partial wheels
- On the Interplay Between Interval Dimension and Dimension
- Interval orders based on arbitrary ordered sets
- A recognition algorithm for orders of interval dimension two
- Title not available (Why is that?)
This page was built for publication: Interval dimension is a comparability invariant
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q804609)
