On the number of common bases of two matroids

DOI10.1016/0012-365X(83)90038-9zbMATH Open0541.05018OpenAlexW2070835108MaRDI QIDQ794657FDOQ794657

Authors: A. Zemirline, Jean Fonlupt 

Publication date: 1983

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(83)90038-9

Recommendations

• Finding all common bases in two matroids
• On Mills's conjecture on matroids with many common bases
• On matroids with many common bases
• Matroids with few non-common bases
• Matroids with many common bases.

zbMATH Keywords

basesbipartite matchingdirected spanning treesindex of decomposition

Mathematics Subject Classification ID

Trees (05C05) Directed graphs (digraphs), tournaments (05C20) Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• State Constraints in Convex Control Problems of Bolza
• Matroids and the greedy algorithm

Cited In (24)

• Some preconditions for a common base of two independent spaces
• A note on line digraphs and the directed max-cut problem
• On matroids which have precisely one basis in common
• Bases-cobases graphs and polytopes of matroids
• Bounding the number of bases of a matroid
• A note on a nearly uniform partition into common independent sets of two matroids
• Matroids with many common bases.
• Title not available (Why is that?)
• Generalized polymatroids and submodular flows
• Finding all common bases in two matroids
• Title not available (Why is that?)
• An extension of elementary bipartite graphs to matroid pairs and its characterization
• Determining the minimum rank of matroids whose basis graph is common
• Many 2-level polytopes from matroids
• Matroids with few non-common bases
• Vertex disjoint cycles in intersection graphs of bases of matroids
• The Vector Space over $GF(2)$ Generated by the Common Bases of Two Binary Matroids
• On Disjoint Common Bases in Two Matroids
• On Mills's conjecture on matroids with many common bases
• A generalization to bases common to r binary matroids of the weighted matrix-tree theorem in the case when the weights are Boolean
• Title not available (Why is that?)
• Title not available (Why is that?)
• On matroids with many common bases
• Complexity of packing common bases in matroids

This page was built for publication: On the number of common bases of two matroids

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