JournalsemssOnline First

Linear extensions of finite posets

  • Swee Hong Chan

    Rutgers University, Piscataway, USA

  • Igor Pak

    University of California, Los Angeles, USA
Linear extensions of finite posets cover
Download PDF

A subscription is required to access this article.

Abstract

We give a broad survey of inequalities for the number of linear extensions of finite posets. We review many examples, discuss open problems, and present recent results on the subject. We emphasize the bounds, the equality conditions of the inequalities, and the computational complexity aspects of the results.

Cite this article

Swee Hong Chan, Igor Pak, Linear extensions of finite posets. EMS Surv. Math. Sci. (2025), published online first

DOI 10.4171/EMSS/97