English

Triangle-roundedness in matroids

Combinatorics 2021-01-14 v3

Abstract

A matroid NN is said to be triangle-rounded in a class of matroids M\mathcal{M} if each 33-connected matroid MMM\in \mathcal{M} with a triangle TT and an NN-minor has an NN-minor with TT as triangle. Reid gave a result useful to identify such matroids as stated next: suppose that MM is a binary 33-connected matroid with a 33-connected minor NN, TT is a triangle of MM and eTE(N)e\in T\cap E(N); then MM has a 33-connected minor MM' with an NN-minor such that TT is a triangle of MM' and E(M)E(N)+2|E(M')|\le |E(N)|+2. We strengthen this result by dropping the condition that such element ee exists and proving that there is a 33-connected minor MM' of MM with an NN-minor NN' such that TT is a triangle of MM' and E(M)E(N)TE(M')-E(N')\subseteq T. This result is extended to the non-binary case and, as an application, we prove that M(K5)M(K_5) is triangle-rounded in the class of the regular matroids.

Keywords

Cite

@article{arxiv.1711.01618,
  title  = {Triangle-roundedness in matroids},
  author = {João Paulo Costalonga and Xianqiang Zhou},
  journal= {arXiv preprint arXiv:1711.01618},
  year   = {2021}
}
R2 v1 2026-06-22T22:36:30.097Z