The gold partition conjecture for 6-thin posets (Q943372)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The gold partition conjecture for 6-thin posets |
scientific article |
Statements
The gold partition conjecture for 6-thin posets (English)
0 references
9 September 2008
0 references
The paper deals with linear extensions of finite posets. The author considers the gold partition conjecture (GPC) that implies the 1/3-2/3 conjecture. In the main theorem of the paper it is proved that the GPC holds for every finite, 6-thin poset. The proof of that result involves the extensive use of computers.
0 references
poset
0 references
linear extension
0 references
1/3-2/3 conjecture
0 references
gold partition conjecture
0 references
