The almost intersection property for pairs of matroids on common groundset (Q782944)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The almost intersection property for pairs of matroids on common groundset |
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
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
0.8463115096092224
0 references
0.816611111164093
0 references
0.8157939910888672
0 references
0.8145158290863037
0 references
0.8127879500389099
0 references