Some properties of basic families of subsets

DOI10.1016/0012-365X(73)90064-2MaRDI QIDQ2264667zbMATH OpenOpenAlexFDO

Authors Thomas H. Brylawski

Publication date 1973

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(73)90064-2

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Transcendental field extensions (12F20) Commutative Noetherian rings and modules (13E05) Vector spaces, linear dependence, rank, lineability (15A03)

Cites work

• A Multiple Exchange Property for Bases
• Comments on bases in dependence structures
• scientific article; zbMATH DE number 3327127 (Why is no real title available?)
• scientific article; zbMATH DE number 3342868 (Why is no real title available?)

Cited in

(20)

• Basis pair graphs of transversal matroids are connected
• A unique exchange property for bases
• Algebraic varieties characterizing matroids and oriented matroids
• Combinatory interpolation theorems
• Logic and invariant theory. IV: Invariants and syzygies in combinatorial geometry
• Matroids on partially ordered sets
• Triangulations intersect nicely
• Tropical Kirchhoff's formula and postoptimality in matroid optimization
• Decomposing symmetric exchanges in matroid bases
• Bounding the payment of approximate truthful mechanisms
• On sequential basis exchange in matroids
• Multiple Exchange Property for M^♮-Concave Functions and Valuated Matroids
• On serial symmetric exchanges of matroid bases
• Beating the Integrality Ratio for $s$-$t$-Tours in Graphs
• Partitioning bispanning graphs into spanning trees
• A (1/2+1/60)-approximation algorithm for maximum weight series-parallel subgraph
• The edge covering number of the intersection of two matroids
• Analysis of the two-for-one swap heuristic for approximating the maximum independent set in a k-polymatroid
• A vector exchange property of submodular systems
• An infinite family of excluded minors for strong base-orderability

This page was built for publication: Some properties of basic families of subsets

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