Skip to main content
Article thumbnail
Location of Repository

Matroids with at least two regular elements

By Sandra Kingan and Manoel Lemos

Abstract

For a matroid $M$, an element $e$ such that both $M\backslash e$ and $M/e$ are regular is called a regular element of $M$. We determine completely the structure of non-regular matroids with at least two regular elements. Besides four small size matroids, all 3-connected matroids in the class can be pieced together from $F_7$ or $S_8$ and a regular matroid using 3-sums. This result takes a step toward solving a problem posed by Paul Seymour: Find all 3-connected non-regular matroids with at least one regular element [5, 14.8.8]

Topics: Mathematics - Combinatorics
Year: 2011
DOI identifier: 10.1016/j.ejc.2011.12.006
OAI identifier: oai:arXiv.org:1103.2959
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://arxiv.org/abs/1103.2959 (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.