On paths of greedoids and a minor characterization (Q1329072)
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: On paths of greedoids and a minor characterization |
scientific article; zbMATH DE number 597748
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On paths of greedoids and a minor characterization |
scientific article; zbMATH DE number 597748 |
Statements
On paths of greedoids and a minor characterization (English)
0 references
29 June 1994
0 references
A lower bound \(1.6\cdot 3^{n/3}\) is given for the number \(p_ n\) of the paths of a greedoid over \(n\) elements (clearly, \(p_ n< 2^ n\)), and it is proved that a simple greedoid (where \(p_ n=n\)) is an interval greedoid if and only if it has no minor isomorphic to \(2^{\{a,b,c\}}- \{a,c\}\).
0 references
minor characterization
0 references
lower bound
0 references
paths
0 references
greedoid
0 references
interval greedoid
0 references
