Matroids with many common bases. (Q1406555)

From MaRDI portal
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
    0 references
    matroid
    0 references
    vertically \(k\)-connected
    0 references
    relaxing hyperplanes
    0 references
    0 references