Minors of 3-connected matroids (Q1079571): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 00:33, 31 January 2024

scientific article
Language Label Description Also known as
English
Minors of 3-connected matroids
scientific article

    Statements

    Minors of 3-connected matroids (English)
    0 references
    0 references
    1985
    0 references
    If M is a 3-connected nonbinary matroid then every pair of elements of M are in a \(U^ 2_ 4\) minor. This earlier result of the author is now derived from the following general result: If we wish to test whether \(U^ 2_ 4\) (or any other 3-connected matroid N) has the property described above, it is only necessary to test that it works for those matroids M with 5 (or more generally, \(| E(N)| +1)\) elements.
    0 references
    minor
    0 references
    matroids
    0 references

    Identifiers