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 条

[1] The Gold Partition Conjecture for 6-Thin Posets
Marcin Peczarski
Order, 2008, 25 : 91 - 103
[2] The Gold Partition Conjecture
Marcin Peczarski
Order, 2006, 23 : 89 - 95
[3] The Gold Partition Conjecture
Peczarski, Marcin
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2006, 23 (01): : 89 - 95
[4] On the Endomorphism Conjecture for Posets with 0
Bóna M.
Order, 1997, 14 (3) : 191 - 192
[5] On the endomorphism conjecture for posets with 0
Bona, M
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1998, 14 (03): : 191 - 192
[6] THE 1/3-2/3 CONJECTURE FOR 5-THIN POSETS
BRIGHTWELL, G
WRIGHT, C
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1992, 5 (04) : 467 - 474
[7] The topology of restricted partition posets
Ehrenborg, Richard
Jung, JiYoon
JOURNAL OF ALGEBRAIC COMBINATORICS, 2013, 37 (04) : 643 - 666
[8] The topology of restricted partition posets
Richard Ehrenborg
JiYoon Jung
Journal of Algebraic Combinatorics, 2013, 37 : 643 - 666
[9] Homology of generalized partition posets
Vallette, Bruno
JOURNAL OF PURE AND APPLIED ALGEBRA, 2007, 208 (02) : 699 - 725
[10] The partition conjecture
Eckhoff, J
DISCRETE MATHEMATICS, 2000, 221 (1-3) : 61 - 78

← 1 2 3 4 5 →