2 research outputs found

    Triangle-roundedness in matroids

    Full text link
    A matroid NN is said to be triangle-rounded in a class of matroids M\mathcal{M} if each 33-connected matroid M∈MM\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 e∈T∩E(N)e\in T\cap E(N); then MM has a 33-connected minor M′M' with an NN-minor such that TT is a triangle of M′M' 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 M′M' of MM with an NN-minor N′N' such that TT is a triangle of M′M' 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
    corecore