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
The almost intersection property for pairs of matroids on common groundset - MaRDI portal

The almost intersection property for pairs of matroids on common groundset (Q782944)

From MaRDI portal





scientific article; zbMATH DE number 7225782
Language Label Description Also known as
English
The almost intersection property for pairs of matroids on common groundset
scientific article; zbMATH DE number 7225782

    Statements

    The almost intersection property for pairs of matroids on common groundset (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    29 July 2020
    0 references
    Summary: We introduce the almost intersection property for pairs of possibly infinite matroids on the same groundset. We prove that if such a pair satisfies the Almost Intersection Property then it satisfies the matroid intersection conjecture of Nash-Williams (see [\textit{R. Aharoni} and \textit{R. Ziv}, J. Lond. Math. Soc., II. Ser. 58, No. 3, 513--525 (1998; Zbl 0922.05017)]). We also present some corollaries of that result.
    0 references
    matroid intersection conjecture of Nash-Williams
    0 references
    packing/covering property
    0 references

    Identifiers