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 条
  • [21] THE NICHE GRAPHS OF INTERVAL ORDERS
    Park, Jeongmi
    Sano, Yoshio
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (02) : 353 - 359
  • [22] Counting Split Interval Orders
    James A. Reeds
    Peter C. Fishburn
    Order, 2001, 18 : 129 - 135
  • [23] THE COMMUNICATION COMPLEXITY OF INTERVAL ORDERS
    FAIGLE, U
    SCHRADER, R
    TURAN, G
    DISCRETE APPLIED MATHEMATICS, 1992, 40 (01) : 19 - 28
  • [24] Towards fuzzy interval orders
    Diaz, S.
    Montes, S.
    De Baets, B.
    COMPUTATIONAL INTELLIGENCE IN DECISION AND CONTROL, 2008, 1 : 211 - 216
  • [25] Critically prime interval orders
    Zaguia, Imed
    DISCRETE MATHEMATICS, 2008, 308 (23) : 5727 - 5734
  • [26] The Dimension of Divisibility Orders and Multiset Posets
    Haiman, Milan
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2024, 41 (03): : 693 - 707
  • [27] RANDOM ORDERS OF DIMENSION-2
    WINKLER, P
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1991, 7 (04): : 329 - 339
  • [28] On the Ferrers property of valued interval orders
    Diaz, Susana
    De Baets, Bernard
    Montes, Susana
    TOP, 2011, 19 (02) : 421 - 447
  • [29] TACKLING THE JUMP NUMBER OF INTERVAL ORDERS
    MITAS, J
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1991, 8 (02): : 115 - 132
  • [30] An alternative definition for fuzzy interval orders
    Bufardi, A
    FUZZY SETS AND SYSTEMS, 2003, 133 (02) : 249 - 259
12345