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

From MaRDI portal
Revision as of 05:02, 23 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references