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