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
default for all languages
No label defined
    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