The gold partition conjecture for 6-thin posets (Q943372): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 02:41, 5 March 2024
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
