Dimension of restricted classes of interval orders
From MaRDI portal
Publication:2163840
DOI10.1007/s00373-022-02543-6OpenAlexW3016446787MaRDI QIDQ2163840
Stephen J. Young, Mitchel T. Keller, Ann N. Trenk
Publication date: 11 August 2022
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2004.08294
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Interval graph representation with given interval and intersection lengths
- On counting interval lengths of interval graphs
- Fractional weak discrepancy and split semiorders
- Bounded discrete representations of interval orders
- The dimension of planar posets
- A bound on the dimension of interval orders
- Characterization problems for graphs, partially ordered sets, lattices, and families of sets
- The dimension of semiorders
- The order dimension of the complete graph
- A simple proof characterizing interval orders with interval lengths between 1 and \(k\)
- On-line version of Rabinovitch theorem for proper intervals
- Interval orders with two interval lengths
- Intransitive indifference with unequal indifference intervals
- A Characterization of Mixed Unit Interval Graphs
- Foundational aspects of theories of measurement
- Classes of interval graphs under expanding length restrictions
- On Dedekind's Problem: The Number of Isotone Boolean Functions. II
- The 3-Irreducible Partially Ordered Sets
- Realizing Interval Graphs with Size and Distance Constraints
- Unit Interval Graphs of Open and Closed Intervals
- Unit Mixed Interval Graphs
- Interval graphs with side (and size) constraints
This page was built for publication: Dimension of restricted classes of interval orders
