A Multiple Exchange Property for Bases
From MaRDI portal
Publication:5685105
DOI10.2307/2038987zbMath0267.05028OpenAlexW4237947757MaRDI QIDQ5685105
Publication date: 1973
Full work available at URL: https://doi.org/10.2307/2038987
Combinatorial aspects of finite geometries (05B25) Combinatorial aspects of matroids and geometric lattices (05B35) Vector spaces, linear dependence, rank, lineability (15A03)
Related Items
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
