A Multiple Exchange Property for Bases

DOI10.2307/2038987MaRDI QIDQ5685105zbMATH OpenOpenAlexFDO

Authors 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)

Cites work

• scientific article; zbMATH DE number 4016785 (Why is no real title available?)
• scientific article; zbMATH DE number 3563154 (Why is no real title available?)
• On the Abstract Properties of Linear Dependence
• On the Foundations of Combinatorial Theory II. Combinatorial Geometries

Cited in

(34)

• Some properties of basic families of subsets
• A (1/2+1/60)-approximation algorithm for maximum weight series-parallel subgraph
• Another Exchange Property for Bases
• On generalisations of the Aharoni–Pouzet base exchange theorem
• A remark on an exchange theorem for bases
• An Exchange Theorem for Independence Structures
• Deterministic approximation algorithm for submodular maximization subject to a matroid constraint
• Partial matroid representations
• Analysis of the two-for-one swap heuristic for approximating the maximum independent set in a k-polymatroid
• On maximin share allocations in matroids
• List coloring of matroids and base exchange properties
• An exchange theorem for bases of matroids
• Approximate maximin share allocations in matroids
• An exchange property of matroids
• Matroids and linking systems
• Basis pair graphs of transversal matroids are connected
• On serial symmetric exchanges of matroid bases
• On sequential basis exchange in matroids
• Beating the Integrality Ratio for $s$-$t$-Tours in Graphs
• Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid
• Flag matroids: algebra and geometry
• An infinite family of excluded minors for strong base-orderability
• A vector exchange property of submodular systems
• Serial exchanges in matroids
• Bounding the payment of approximate truthful mechanisms
• A unique exchange property for bases
• Matroids on partially ordered sets
• Serial exchanges in random bases
• The edge covering number of the intersection of two matroids
• Algebraic varieties characterizing matroids and oriented matroids
• Non-submodular maximization with matroid and knapsack constraints
• Multiple Exchange Property for M^♮-Concave Functions and Valuated Matroids
• An exchange property for modular lattices
• Decomposing symmetric exchanges in matroid bases

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

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