Linear extensions and comparable pairs in partial orders

We study the number of linear extensions of a partial order with a given proportion of comparable pairs of elements, and estimate the maximum and minimum possible numbers. We also consider a random interval partial order on n elements, which has close to a third of the pairs comparable with high pro...

Descripción completa

Detalles Bibliográficos
Autores principales: McDiarmid, C, Penman, D, Iliopoulos, V
Formato: Journal article
Publicado: Springer 2017