The Gold Partition Conjecture for 6-Thin Posets |
| |
Authors: | Marcin Peczarski |
| |
Affiliation: | (1) Institute of Informatics, University of Warsaw, ul. Banacha 2, 02-097 Warsaw, Poland |
| |
Abstract: | 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. This paper contains results obtained using computer resources of the Interdisciplinary Centre for Mathematical and Computational Modelling (ICM), University of Warsaw. |
| |
Keywords: | Poset Linear extension 1/3– 2/3 conjecture Gold partition conjecture |
本文献已被 SpringerLink 等数据库收录! |