The gold partition conjecture for 6-thin posets

被引：7
|
作者：
Peczarski, Marcin [1 ]
机构：
[1] Univ Warsaw, Inst Informat, PL-02097 Warsaw, Poland
来源：
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS | 2008年 / 25卷 / 02期
关键词：
poset; linear extension; 1/3-2/3; conjecture; Gold Partition Conjecture;
D O I：
10.1007/s11083-008-9081-9
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We consider the Gold Partition Conjecture (GPC) that implies the 1/3-2/3 Conjecture. We prove the GPC in the case where every element of the poset is incomparable with at most six others. The proof involves the extensive use of computers.
引用
收藏
页码：91 / 103
页数：13
相关论文
共 50 条
  • [21] Minor Posets of Functions as Quotients of Partition Lattices
    Lehtonen, Erkko
    Waldhauser, Tamas
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2019, 36 (01): : 23 - 41
  • [22] Semi-pointed partition posets and species
    Delcroix-Oger, Berenice
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2017, 45 (03) : 857 - 886
  • [23] Minor Posets of Functions as Quotients of Partition Lattices
    Erkko Lehtonen
    Tamás Waldhauser
    Order, 2019, 36 : 23 - 41
  • [24] Borsuk’s partition conjecture
    Chuanming Zong
    Japanese Journal of Mathematics, 2021, 16 : 185 - 201
  • [25] A SURVEY OF THE PATH PARTITION CONJECTURE
    Frick, Marietjie
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (01) : 117 - 131
  • [26] On the Strong Path Partition Conjecture
    de Wet, Johan
    Dunbar, Jean E.
    Frick, Marietjie
    Oellermann, Ortrud R.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (02) : 691 - 715
  • [27] COMMENTS ON THE GOLDEN PARTITION CONJECTURE
    Peczarski, Marlin
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2017, 12 (01) : 106 - 109
  • [28] Borsuk's partition conjecture
    Zong, Chuanming
    JAPANESE JOURNAL OF MATHEMATICS, 2021, 16 (02): : 185 - 201
  • [29] THE CROSS-PRODUCT CONJECTURE FOR WIDTH TWO POSETS
    Chan, Swee Hong
    Pak, Igor
    Panova, Greta
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2022, : 5923 - 5961
  • [30] On the topology of two partition posets with forbidden block sizes
    Sundaram, S
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2001, 155 (2-3) : 271 - 304
12345