Counting bases of representable matroids (Q1953352)
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: Counting bases of representable matroids |
scientific article; zbMATH DE number 6171824
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Counting bases of representable matroids |
scientific article; zbMATH DE number 6171824 |
Statements
Counting bases of representable matroids (English)
0 references
7 June 2013
0 references
Summary: We show that it is \#P-complete to count the number of bases of matroids representable over a fixed infinite field or fields of fixed characteristic.
0 references
matroid bases
0 references
\#P complete
0 references
complexity
0 references
