A Multiple Exchange Property for Bases

DOI10.2307/2038987zbMath0267.05028OpenAlexW4237947757MaRDI QIDQ5685105

Curtis Greene

Publication date: 1973

Full work available at URL: https://doi.org/10.2307/2038987

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Combinatorial aspects of matroids and geometric lattices (05B35) Vector spaces, linear dependence, rank, lineability (15A03)

Related Items (31)

Approximate Maximin Share Allocations in Matroids ⋮ On maximin share allocations in matroids ⋮ An exchange property of matroids ⋮ Basis pair graphs of transversal matroids are connected ⋮ On Serial Symmetric Exchanges of Matroid Bases ⋮ Matroids and linking systems ⋮ Serial exchanges in matroids ⋮ On generalisations of the Aharoni–Pouzet base exchange theorem ⋮ An infinite family of excluded minors for strong base-orderability ⋮ Beating the Integrality Ratio for $s$-$t$-Tours in Graphs ⋮ Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid ⋮ A unique exchange property for bases ⋮ The edge covering number of the intersection of two matroids ⋮ Algebraic varieties characterizing matroids and oriented matroids ⋮ Bounding the payment of approximate truthful mechanisms ⋮ Deterministic approximation algorithm for submodular maximization subject to a matroid constraint ⋮ On Sequential Basis Exchange in Matroids ⋮ Decomposing symmetric exchanges in matroid bases ⋮ Some properties of basic families of subsets ⋮ An exchange theorem for bases of matroids ⋮ Partial matroid representations ⋮ A remark on an exchange theorem for bases ⋮ An exchange property for modular lattices ⋮ Another Exchange Property for Bases ⋮ Multiple Exchange Property for M^♮-Concave Functions and Valuated Matroids ⋮ An Exchange Theorem for Independence Structures ⋮ Matroids on partially ordered sets ⋮ A vector exchange property of submodular systems ⋮ Flag matroids: algebra and geometry ⋮ List coloring of matroids and base exchange properties ⋮ Non-Submodular Maximization with Matroid and Knapsack Constraints

Cites Work

• On the Abstract Properties of Linear Dependence
• On the Foundations of Combinatorial Theory II. Combinatorial Geometries
• Unnamed Item
• Unnamed Item

This page was built for publication: A Multiple Exchange Property for Bases