On the excluded minors for the matroids of branch-width \(k\)
type: Item
instance of: scholarly article
title: On the excluded minors for the matroids of branch-width \(k\)
zbMATH Open document ID: 1032.05027
DOI: 10.1016/S0095-8956(02)00046-1
author: A. M. H. Gerards
author: James F. Geelen
author: Neil Robertson
author: Geoff Whittle
published in: Journal of Combinatorial Theory. Series B
publication date: 2003-08-17T00:00:00Z
review text: In [\textit{N. Robertson} and \textit{P. D. Seymour}, J. Comb. Theory, Ser. B 52, 153-190 (1991; Zbl 0764.05069)], branch-width was introduced as a parameter for graphs and matroids. The present authors prove that the excluded minors for the class of matroids of branch-width \(k\) have size at most \((6^k-1)/5\).
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 1965032
zbMATH Keywords: Branch-width
zbMATH Keywords: matroids
zbMATH Keywords: connectivity
zbMATH Keywords: excluded minors
reviewed by: Kelly J. Pearson
MaRDI profile type: Publication
cites work: Branch-width and well-quasi-ordering in matroids and graphs.
cites work: On matroids of branch-width three.
cites work: Q3135082
cites work: Graph minors. X: Obstructions to tree-decomposition
full work available at URL: s0095-8956(02)00046-1
OpenAlex ID: W2079618965
Recommended article: On the excluded minors for matroids of branch-width three
Recommended article: Excluded minors for matroids satisfying Kinser's inequalities
Recommended article: On excluded minors for classes of graphical matroids
Recommended article: On an excluded-minor class of matroids
Recommended article: The excluded minors for near-regular matroids
Recommended article: An excluded-minor problem in matroids
Recommended article: Excluded minors for the class of split matroids
Recommended article: Q3115001
Recommended article: On the excluded minor structure theorem for graphs of large tree-width
Recommended article: A characterization of certain excluded-minor classes of matroids
description: scientific article; zbMATH DE number 1965032