Matroids with at least two regular elements

DOI10.1016/J.EJC.2011.12.006MaRDI QIDQ427790zbMATH OpenOpenAlexFDO

Authors S. R. Kingan, Manoel Lemos

Publication date 18 June 2012

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1103.2959

zbMATH Keywords

structure of non-regular matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: For a matroid $M$, an element $e$ such that both $$ 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].

Recommendations

• Quasiregular matroids
• A decomposition theory for matroids. VI: Almost regular matroids
• Regular matroid decomposition via signed graphs
• scientific article; zbMATH DE number 3970768
• On regular matroids without certain minors

Cites work

• A generalization of a graph result of D. W. Hall
• Almost-graphic matroids
• Binary matroids without prisms, prism duals, and cubes
• Decomposition of regular matroids
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• On internally 4-connected non-regular binary matroids
• On Nonbinary 3-Connected Matroids

Cited in

(7)

• A decomposition theory for matroids. VI: Almost regular matroids
• Quasiregular matroids
• On maximum-sized k-regular matroids
• scientific article; zbMATH DE number 3867357 (Why is no real title available?)
• scientific article; zbMATH DE number 3871386 (Why is no real title available?)
• scientific article; zbMATH DE number 3970768 (Why is no real title available?)
• scientific article; zbMATH DE number 4029585 (Why is no real title available?)

This page was built for publication: Matroids with at least two regular elements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q427790)