Bounding the number of bases of a matroid (Q5917662)
From MaRDI portal
scientific article; zbMATH DE number 778330
Language | Label | Description | Also known as |
---|---|---|---|
English | Bounding the number of bases of a matroid |
scientific article; zbMATH DE number 778330 |
Statements
Bounding the number of bases of a matroid (English)
0 references
16 November 1995
0 references
The possibility of bounding the number of bases of a matroid by a polynomial of the size \(k\) of the underlying set, or by a polynomial of the size of \(k\) times the number of circuits, is investigated. The latter holds for every member of a minor closed class of matroids if and only if the class does not contain the direct sum of an arbitrarily large number of length 2 circuits. The same condition is shown for the former question, too, if every member of the class is representable over a fixed finite field.
0 references
bases
0 references
matroid
0 references
polynomial
0 references
minor closed class
0 references
circuits
0 references