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 条
12345