On the 3-connected matroids that are minimal having a fixed spanning restriction (Q1978152)

From MaRDI portal





scientific article; zbMATH DE number 1453326
Language Label Description Also known as
default for all languages
No label defined
    English
    On the 3-connected matroids that are minimal having a fixed spanning restriction
    scientific article; zbMATH DE number 1453326

      Statements

      On the 3-connected matroids that are minimal having a fixed spanning restriction (English)
      0 references
      0 references
      0 references
      24 July 2000
      0 references
      The authors consider the following problem: Let \(N\) be a restriction of a 3-connected matroid \(M\) and let \(M^\prime\) be a 3-connected minor of \(M\) that is minimal having \(N\) as a restriction. Find a sharp bound on \(|E(M')- E(N)|.\) They solve the problem in the case that \(E(N)\) spans \(M.\)
      0 references
      3-connected matroid
      0 references
      minor
      0 references
      restriction
      0 references
      extremal connectivity result
      0 references

      Identifiers