A Counting of the minimal realizations of the posets of dimension two

被引：0
|
作者：
Ille, P
Rampon, JX
机构：
[1] CNRS, UPR 9016, Inst Math Luminy, F-13288 Marseille 09, France
[2] FST Univ Nantes, F-44322 Nantes, France
来源：
ARS COMBINATORIA | 2006年 / 78卷
关键词：
counting; dimension; directed graphs; Gallai's partition; indecomposable; posets; realization;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The posets of dimension 2 are those posets whose minimal realizations have two elements, that is, which may be obtained as the intersection of two of their linear extensions. Gallai's decomposition of a poset allows for a simple formula to count the number of the distinct minimal realizations of the posets of dimension 2. As an easy consequence, the characterization of M. El-Zahar and of N.W. Sauer of the posets of dimension 2, with an unique minimal realization, is obtained.
引用
收藏
页码：157 / 165
页数：9
相关论文
共 50 条
  • [1] Planar Posets, Dimension, Breadth and the Number of Minimal Elements
    Trotter, William T.
    Wang, Ruidong
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2016, 33 (02): : 333 - 346
  • [2] Planar Posets, Dimension, Breadth and the Number of Minimal Elements
    William T. Trotter
    Ruidong Wang
    Order, 2016, 33 : 333 - 346
  • [3] INCIDENCE POSETS OF TREES IN POSETS OF LARGE DIMENSION
    BRIGHTWELL, GR
    TROTTER, WT
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1994, 11 (02): : 159 - 167
  • [4] Posets with Cover Graph of Pathwidth two have Bounded Dimension
    Csaba Biró
    Mitchel T. Keller
    Stephen J. Young
    Order, 2016, 33 : 195 - 212
  • [5] Posets with Cover Graph of Pathwidth two have Bounded Dimension
    Biro, Csaba
    Keller, Mitchel T.
    Young, Stephen J.
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2016, 33 (02): : 195 - 212
  • [6] On-Line Dimension for Posets Excluding Two Long Incomparable Chains
    Felsner, Stefan
    Krawczyk, Tomasz
    Trotter, William T.
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2013, 30 (01): : 1 - 12
  • [7] On-Line Dimension for Posets Excluding Two Long Incomparable Chains
    Stefan Felsner
    Tomasz Krawczyk
    William T. Trotter
    Order, 2013, 30 : 1 - 12
  • [8] Dimension of posets with planar cover graphs excluding two long incomparable chains
    Howard, David M.
    Streib, Noah
    Trotter, William T.
    Walczak, Bartosz
    Wang, Ruidong
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 164 : 1 - 23
  • [9] 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
  • [10] The Dimension of Posets with Planar Cover Graphs
    Stefan Felsner
    William T. Trotter
    Veit Wiechert
    Graphs and Combinatorics, 2015, 31 : 927 - 939
12345