An exchange property of matroids

DOI10.1016/0012-365X(94)00071-3MaRDI QIDQ1903740zbMATH OpenFDO

Authors Wendy Chan

Publication date 13 May 1996

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(94)00071-3

zbMATH Keywords

exchange propertymatroidRota's conjecture

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Review text

Rota's conjecture about \(n\) bases in a rank \(n\) matroid is solved for \(n = 3\).

Cites work

• A Multiple Exchange Property for Bases
• Alternating Basis Exchanges in Matroids
• Colorings and orientations of graphs
• scientific article; zbMATH DE number 3735847 (Why is no real title available?)
• scientific article; zbMATH DE number 3342868 (Why is no real title available?)
• On Rota's problem about n bases in a rank n matroid
• On the Dinitz conjecture and related conjectures
• On the relations of various conjectures on Latin squares and straightening coefficients
• The Bracket Ring of a Combinatorial Geometry. II: Unimodular Geometries
• Theory of Matroids

Cited in

(8)

• On the Dinitz conjecture and related conjectures
• Base exchange properties of graphic matroids
• A matroid view of key theorems for edge-swapping algorithms
• A matroid operation that commutes with duality
• An online version of Rota's basis conjecture
• On partitioning two matroids into common independent subsets
• Girth conditions and Rota's basis conjecture
• Rota's basis conjecture for matroids with density close to one

This page was built for publication: An exchange property of matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1903740)