paper

Triangle-roundedness in matroids

arXiv:1711.01618 · doi:10.1016/j.disc.2019.111680

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.