The number of linear extensions of subset ordering (Q1104324)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The number of linear extensions of subset ordering |
scientific article; zbMATH DE number 4055620
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The number of linear extensions of subset ordering |
scientific article; zbMATH DE number 4055620 |
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
