Matroids with few non-common bases (Q2488944)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Matroids with few non-common bases
scientific article

    Statements

    Matroids with few non-common bases (English)
    0 references
    0 references
    16 May 2006
    0 references
    In this note the author revisits theorems of two of his previous papers, namely [Discrete Math. 240, 271--276 (2001; Zbl 0989.05021)] and [Discrete Math. 270, 193--205 (2003; Zbl 1033.05024)]. The hypotheses for many theorems that appear in these papers are significantly weakened but essentially the same conclusions are derived and the same proofs work, so the proofs are not rewritten in the paper under review. The spirit of the paper is captured in the conjecture at the end: Suppose that \(M_1\) and \(M_2\) are vertically \((k+1)\)-connected matroids on the same ground set \(E\) for some positive integer \(k\). If the cardinality of the differece set of the collection of bases of \(M_1\) and \(M_2\) is at most \(k\), then there either is a matroid \(N\) on \(E\) obtained from \(M_2\) by relaxing a sequence of tip-hyperplanes and \(\mathcal{B}(M_1)-\mathcal{B}(M_2)= \mathcal{B}(N)-\mathcal{B}(M_2)\); or both \(M_1\) and \(M_2\) have rank at most \(k\) and do not have disjoint cocircuits.
    0 references
    bases
    0 references
    connectivity
    0 references

    Identifiers