Linear extensions of finite posets
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910984367505408 |
|---|---|
| author | Chan, Swee Hong Pak, Igor |
| author_facet | Chan, Swee Hong Pak, Igor |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2311_02743 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Linear extensions of finite posets Chan, Swee Hong Pak, Igor Combinatorics Discrete Mathematics 05-02 (Primary) 05A20, 06A07, 60C05, 68Q17, 68R05 (Secondary) 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. |
| title | Linear extensions of finite posets |
| topic | Combinatorics Discrete Mathematics 05-02 (Primary) 05A20, 06A07, 60C05, 68Q17, 68R05 (Secondary) |
| url | https://arxiv.org/abs/2311.02743 |