On the excluded minors for the matroids of branch-width k

We prove that the excluded minors for the class of matroids of branch-width k have size at most (6 k −1)/5.

Saved in:
Bibliographic Details
Published in:Journal of combinatorial theory. Series B 2003-07, Vol.88 (2), p.261-265
Main Authors: Geelen, J.F., Gerards, A.M.H., Robertson, N., Whittle, G.P.
Format: Article
Language:English
Subjects:
Branch-width
Connectivity
Excluded minors
Matroids
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We prove that the excluded minors for the class of matroids of branch-width k have size at most (6 k −1)/5.
ISSN:0095-8956
1096-0902
DOI:10.1016/S0095-8956(02)00046-1