Linear extensions of finite posets
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.
Authors
- Swee Hong Chan (ORCID: https://orcid.org/0000-0003-0599-9901)
- Igor Pak (ORCID: https://orcid.org/0000-0001-8579-7239)
Institutions
- Rutgers, The State University of New Jersey (US)
- University of California, Los Angeles (US)
Publication Details
- Journal
- EMS Surveys in Mathematical Sciences
- Published
- 2025-03-17
- DOI
- https://doi.org/10.4171/emss/97
- Primary Topic
- Advanced Algebra and Logic
- Type
- article
- Field-Weighted Citation Impact
- 0.00