Preprint
Article
On the Structure of Triangle-Free 3-Connected Matroids
Altmetrics
Downloads
213
Views
317
Comments
0
This version is not peer-reviewed
Submitted:
15 February 2021
Posted:
17 February 2021
You are already at the latest version
Alerts
Abstract
Let $\mathcal{N}$ be an arbitrary class of matroids, closed under isomorphism. For $k$ a positive integer, we say that $M \in \mathcal{N}$ is \emph{$k$-minor-irreducible} if $M$ has no minor $N \in \mathcal{N}$ such that $1\leq\left|E\left(M\right)\right|-\left|E\left(N\right)\right|\leq k $. Tutte's Wheels and Whirls Theorem establish that, up to isomorphism, there are only two families of 1-minor-irreducible matroids in the class of 3-connected matroids. More recently, Lemos classified the 3-minor-irreducibles with at least 14 elements in the class of triangle-free 3-connected matroids. Here we prove a local characterization for the 2-minor-irreducible matroids with at least 11 elements in the class of triangle-free 3-connected matroids. This local characterization is used to establish two new families of 2-minor-irreducible matroids in this class.
Keywords:
Subject: Computer Science and Mathematics - Algebra and Number Theory
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
MDPI Initiatives
Important Links
© 2024 MDPI (Basel, Switzerland) unless otherwise stated