pith. sign in

arxiv: 1705.03418 · v2 · pith:R4UV3X2Unew · submitted 2017-05-09 · 🧮 math.CO

A notion of minor-based matroid connectivity

classification 🧮 math.CO
keywords connectedmatroidminoronlyelementseverybackslashclass
0
0 comments X
read the original abstract

For a matroid $N$, a matroid $M$ is $N$-connected if every two elements of $M$ are in an $N$-minor together. Thus a matroid is connected if and only if it is $U_{1,2}$-connected. This paper proves that $U_{1,2}$ is the only connected matroid $N$ such that if $M$ is $N$-connected with $|E(M)| > |E(N)|$, then $M \backslash e$ or $M / e$ is $N$-connected for all elements $e$. Moreover, we show that $U_{1,2}$ and $M(\mathcal{W}_2)$ are the only connected matroids $N$ such that, whenever a matroid has an $N$-minor using $\{e,f\}$ and an $N$-minor using $\{f,g\}$, it also has an $N$-minor using $\{e,g\}$. Finally, we show that $M$ is $U_{0,1} \oplus U_{1,1}$-connected if and only if every clonal class of $M$ is trivial.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.