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

From MaRDI portal
Revision as of 02:13, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
The almost intersection property for pairs of matroids on common groundset
scientific article

    Statements

    The almost intersection property for pairs of matroids on common groundset (English)
    0 references
    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
    0 references
    matroid intersection conjecture of Nash-Williams
    0 references
    packing/covering property
    0 references