Work

Linear extensions of finite posets

Year: 2025

Type: 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.

Source: EMS Surveys in Mathematical Sciences

DOI: 10.4171/emss/97

Authors: Swee Hong Chan, Igor Pak

Institutions: Rutgers, The State University of New Jersey, University of California, Los Angeles

Language: English

Topic: Advanced Combinatorial Mathematics

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: diamond

Funder: National Science Foundation

OpenAlex ID: W4408528834

FWCI: 7.49

Cites:

Cited by: 4

Related to: 10