Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Internally 4-connected binary matroids with every element in three triangles - MaRDI portal

Internally 4-connected binary matroids with every element in three triangles (Q2338614)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Internally 4-connected binary matroids with every element in three triangles
scientific article

    Statements

    Internally 4-connected binary matroids with every element in three triangles (English)
    0 references
    0 references
    0 references
    21 November 2019
    0 references
    The purpose of this paper is to prove that a binary internally 4-connected matroid \(M\) in which every element is in exactly three triangles has at least four elements \(e\) such that the simplification of \(M/e\), si\((M/e)\), is internally 4-connected. This theorem is first proved for matroids on at most thirteen elements. Then a sequence of lemmas is proved dealing with small cocircuits. The proof of the theorem follows then easily and elegantly. Moreover, an examle of a matroid \(M\) satisfying the hypothesis of the theorem is constructed in which si\((M/e)\) is not internally 4-connected for every \(e\).
    0 references
    binary matroid
    0 references
    internally 4-connected matroid
    0 references
    clutter
    0 references
    triad
    0 references
    triangle
    0 references

    Identifiers