Matroids with many common bases. (Q1406555)

From MaRDI portal
Revision as of 09:37, 6 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
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