Matroids with few non-common bases (Q2488944)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5023282
Language Label Description Also known as
default for all languages
No label defined
    English
    Matroids with few non-common bases
    scientific article; zbMATH DE number 5023282

      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