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)].
Recommendations
- Matroids with many common bases.
- On the number of common bases of two matroids
- On matroids which have precisely one basis in common
- Matroids with few non-common bases
- On Mills's conjecture on matroids with many common bases
- On the number of bases of almost all matroids
- On Disjoint Common Bases in Two Matroids
- On some properties of base-matroids
- Finding all common bases in two matroids
- On the number of matroids
Cites work
Cited in
(14)- On matroids which have precisely one basis in common
- Matroids with many common bases.
- Finding all common bases in two matroids
- Matroids with few non-common bases
- On the Ehrhart polynomial of minimal matroids
- Matroid relaxations and Kazhdan-Lusztig non-degeneracy
- On Disjoint Common Bases in Two Matroids
- The Vector Space over GF(2) Generated by the Common Bases of Two Binary Matroids
- A Matroid Reconstruction Result
- On chains of matroids in the weak order
- On Mills's conjecture on matroids with many common bases
- Partitioning into common independent sets via relaxing strongly base orderability
- Matroids with a unique non-common circuit containing a fixed element
- On the number of common bases of two matroids
This page was built for publication: On matroids with many common bases
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1301664)
