Triangle-roundedness in matroids
Combinatorics
2021-01-14 v3
Abstract
A matroid is said to be triangle-rounded in a class of matroids if each -connected matroid with a triangle and an -minor has an -minor with as triangle. Reid gave a result useful to identify such matroids as stated next: suppose that is a binary -connected matroid with a -connected minor , is a triangle of and ; then has a -connected minor with an -minor such that is a triangle of and . We strengthen this result by dropping the condition that such element exists and proving that there is a -connected minor of with an -minor such that is a triangle of and . This result is extended to the non-binary case and, as an application, we prove that 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}
}