The almost intersection property for pairs of matroids on common groundset (Q782944): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.37236/8881 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3041552907 / rank
 
Normal rank

Revision as of 00:17, 20 March 2024

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