All Articles tagged matroid

• Matroid theory
  November 17, 2023 EDT
  There are only a finite number of excluded minors for the class of bicircular matroids
  Matt DeVosDaryl FunkLuis GoddynGordon Royle

  A proof of the finiteness of the set of excluded minors for the class of bicircular matroids, and a potential exhaustive list of such excluded minors.

  Editorial introduction
• Matroid theory
  February 21, 2022 EDT
  The number of partial Steiner systems and d-partitions
  Remco van der HofstadRudi PendavinghJorn van der Pol

  Asymptotic upper bounds on the number of partial Steiner systems and paving matroids.

  Editorial introduction
• Matroid theory
  May 24, 2021 EDT
  Obstructions for bounded branch-depth in matroids
  Kevin HendreyJochen Pascal GollinDillon MayhewSang-il Oum

  Every matroid with large branch-depth but bounded branch-width contains the cycle matroid of a large fan graph as a minor.

  Editorial introduction
• Matroid theory
  October 30, 2019 EDT
  The structure of binary matroids with no induced claw or Fano plane restriction
  Marthe BonamyFrantišek KardošTom KellyPeter NelsonLuke Postle

  Matroid analogues of graph theory results on the interplay of the chromatic number and forbidding graphs as induced subgraphs are proven.

  Editorial introduction