The number of linear extensions of subset ordering (Q1104324)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The number of linear extensions of subset ordering |
scientific article |
Statements
The number of linear extensions of subset ordering (English)
0 references
1987
0 references
The authors find asymptotic upper and lower bounds on the number of linear extensions of the containment ordering of subsets of a finite set. Further, the authors describe a related open question (see section 4).
0 references
linear extensions
0 references
containment ordering
0 references
subsets
0 references
finite set
0 references
