Matroids with many common bases. (Q1406555): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Unavoidable minors of large 3-connected binary matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unavoidable minors of large 3-connected matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-Binary Matroids Having At Most Three Non-Binary Elements / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4940042 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Mills's conjecture on matroids with many common bases / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the 3-connected matroids that are minimal having a fixed restriction / rank
 
Normal rank
Property / cites work
 
Property / cites work: On matroids with many common bases / rank
 
Normal rank
Property / cites work
 
Property / cites work: A class of non-binary matroids with many binary minors / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a matroid generalization of graph connectivity / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON MATROID CONNECTIVITY / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of the ternary matroids with no \(M(K_ 4)\)-minor / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of a class of non-binary matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3135082 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4717848 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the non-spanning circuits of a matroid / rank
 
Normal rank
Property / cites work
 
Property / cites work: On weak maps of ternary matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Alpha-balanced graphs and matrices and GF(3)-representability of matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lectures on matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connectivity in Matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5638342 / rank
 
Normal rank

Revision as of 09:37, 6 June 2024

scientific article
Language Label Description Also known as
English
Matroids with many common bases.
scientific article

    Statements

    Matroids with many common bases. (English)
    0 references
    0 references
    4 September 2003
    0 references
    The notion of ``vertical \(k\)-connectivity'' of matroids, due to Oxley, is utilized to formulate a strengthened version of a previous theorem of the author's. This new statement is proven: If the symmetric difference of the collections of bases of two matroids has at most \(k\) elements, then, except in certain simply-described cases, it is possible to relax circuit-hyperplanes of the two matroids, at most \(k\) in total, to obtain a common matroid.
    0 references
    matroid
    0 references
    vertically \(k\)-connected
    0 references
    relaxing hyperplanes
    0 references

    Identifiers