On matroids with many common bases (Q1301664)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1334485
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On matroids with many common bases |
scientific article; zbMATH DE number 1334485 |
Statements
On matroids with many common bases (English)
0 references
30 January 2000
0 references
Let \({\mathcal B}(M)\) denote the collection of bases of a matroid \(M.\) The author shows that if \(M_1\) and \(M_2\) are connected matroids having the same ground set and the symmetric difference \( {\mathcal B}(M_1)\Delta {\mathcal B}(M_2)\) has cardinality two, then, apart from a trivial exception, \(M_1\) and \(M_2\) are related via the relaxation operation. At the end of the paper the author formulates a conjecture that generalizes his result and the earlier one of \textit{K. Trümper} [J. Comb. Theory, Ser. B 32, 122-139 (1982; Zbl 0465.05022)].
0 references
matroids
0 references
circuit-hyperplane relaxation
0 references
0 references
0.93290854
0 references
0.92683786
0 references
0 references
0.91539496
0 references
0.9060218
0 references
0.9004707
0 references
0 references
0.88803416
0 references
