Linear extensions of finite posets
Combinatorics
2025-06-05 v2 Discrete Mathematics
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.
Keywords
Cite
@article{arxiv.2311.02743,
title = {Linear extensions of finite posets},
author = {Swee Hong Chan and Igor Pak},
journal= {arXiv preprint arXiv:2311.02743},
year = {2025}
}
Comments
56 pages. Some typos are fixed and references are updated in v2. To appear in EMS Surv. Math. Sci