Dimension Bounds on Classes of Interval Orders with Restricted Representation

被引：0
|
作者：
Biro, Csaba [1 ]
Wan, Sida [1 ]
机构：
[1] Univ Louisville, Dept Math, Louisville, KY 40220 USA
来源：
GRAPHS AND COMBINATORICS | 2024年 / 40卷 / 06期
关键词：
Interval order; Dimension; Interval count;
D O I：
10.1007/s00373-024-02863-9
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In general, representations of interval orders may use an arbitrary set of interval lengths. We can define subclasses of interval orders by restricting the allowable lengths of intervals. Motivated by a recent paper of Keller, Trenk, and Young, we study the dimension of posets in some of these subclasses. Among other results, we answer several of their questions, and we simplify the proof of one of their main results.
引用
收藏
页数：11
相关论文
共 50 条
  • [1] Dimension of Restricted Classes of Interval Orders
    Keller, Mitchel T.
    Trenk, Ann N.
    Young, Stephen J.
    GRAPHS AND COMBINATORICS, 2022, 38 (05)
  • [2] Dimension of Restricted Classes of Interval Orders
    Mitchel T. Keller
    Ann N. Trenk
    Stephen J. Young
    Graphs and Combinatorics, 2022, 38
  • [3] Interval orders and dimension
    Kierstead, HA
    Trotter, WT
    DISCRETE MATHEMATICS, 2000, 213 (1-3) : 179 - 188
  • [4] A characterization of interval orders with semiorder dimension two
    Apke, Alexander
    Schrader, Rainer
    DISCRETE APPLIED MATHEMATICS, 2021, 297 : 142 - 150
  • [5] Degree bounds for linear discrepancy of interval orders and disconnected posets
    Keller, Mitchel T.
    Young, Stephen J.
    DISCRETE MATHEMATICS, 2010, 310 (15-16) : 2198 - 2203
  • [6] CONTINUOUS REPRESENTATION OF INTERVAL ORDERS BY MEANS OF DECREASING SCALES
    Bosi, Gianni
    MATEMATICKI VESNIK, 2006, 58 (3-4): : 111 - 117
  • [7] The Automorphism Conjecture for Ordered Sets of Dimension 2 and Interval Orders
    Schroeder, Bernd S. W.
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2021, 38 (02): : 271 - 281
  • [8] The Automorphism Conjecture for Ordered Sets of Dimension 2 and Interval Orders
    Bernd S. W. Schröder
    Order, 2021, 38 : 271 - 281
  • [9] ON THE INTERPLAY BETWEEN INTERVAL DIMENSION AND DIMENSION
    FELSNER, S
    HABIB, M
    MOHRING, RH
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (01) : 32 - 40
  • [10] THE DIMENSION OF CYCLE-FREE ORDERS
    KIERSTEAD, HA
    TROTTER, WT
    QIN, J
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1992, 9 (02): : 103 - 110
12345