Matroids with at least two regular elements

Details Matroids with at least two regular elements Matroids with at least two regular elements

2011-03-15

arxiv.org/abs/1103.2959v1

Mathematics

Combinatorics

Scientific paper

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].

Affiliated with

Also associated with

No associations

Rating

Matroids with at least two regular elements does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Matroids with at least two regular elements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Matroids with at least two regular elements will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-139266