A notion of minor-based matroid connectivity

DOI10.1016/J.AAM.2018.07.001zbMATH Open1393.05070arXiv1705.03418OpenAlexW2962991505WikidataQ129518406 ScholiaQ129518406MaRDI QIDQ1661489FDOQ1661489

Authors: Zachary Gershkoff, James Oxley 

Publication date: 16 August 2018

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

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

Recommendations

• On minor-minimally-connected matroids
• A minor-based characterization of matroid 3-connectivity
• A characterization of connected matroids
• scientific article; zbMATH DE number 952951
• Connectedness of matroids

zbMATH Keywords

matroid connectivitymatroid roundedness

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Title not available (Why is that?)
• Connectivity in Matroids
• Minors of 3-connected matroids
• \(l\)-matrices and a characterization of binary matroids
• On Nonbinary 3-Connected Matroids
• A minor-based characterization of matroid 3-connectivity
• Triples in matroid circuits
• On minors of non-binary matroids
• A problem of P. Seymour on nonbinary matroids
• Counterexamples to conjectures on 4-connected matroids
• On two classes of nearly binary matroids
• Splicing matroids

Cited In (11)

• Hypergraph characterization of split matroids
• Distribution of contractible elements in 2-connected matroids
• A characterization of connected matroids
• Connectedness of matroids
• Excluded minors for the class of split matroids
• Essential elements in connected \(k\)-polymatroids
• Unavoidable connected matroids retaining a specified minor
• On packing minors into connected matroids
• On minor-minimally-connected matroids
• Title not available (Why is that?)
• On matroid connectivity

This page was built for publication: A notion of minor-based matroid connectivity

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