The extremal functions of classes of matroids of bounded branch-width

DOI10.1007/S00493-016-3425-7MaRDI QIDQ1748000zbMATH OpenOpenAlexFDO

Authors Rohan Kapaida

Publication date 27 April 2018

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1503.07954

zbMATH Keywords

matroids of bounded branch-width

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: For a set of matroids $mathcalM$, let $e{x}_{m}athcalM(n)$ be the maximum size of a simple rank-$n$ matroid in $mathcalM$. We prove that, for any finite field $mathbbF$, if $mathcalM$ is a minor-closed class of $mathbbF$-representable matroids of bounded branch-width, then $li{m}_{nightarrowinfty}e{x}_{m}athcalM(n)/n$ exists and is a rational number, $Delta$. We also show that $e{x}_{m}athcalM(n)-Deltan$ is periodic when $n$ is sufficiently large and that $e{x}_{m}athcalM$ is achieved by a subclass of $mathcalM$ of bounded path-width.

Recommendations

• scientific article; zbMATH DE number 475579
• Branchwidth of graphic matroids
• The Tutte Polynomial for Matroids of Bounded Branch-Width
• The branchwidth of graphs and their cycle matroids
• On the excluded minors for the matroids of branch-width \(k\)
• Computing Representations of Matroids of Bounded Branch-Width
• Obstructions for bounded branch-depth in matroids
• An extremal problem for non-separable matroids
• Some extremal connectivity results for matroids
• Branch-width and well-quasi-ordering in matroids and graphs.

Cites work

• Branch-width and well-quasi-ordering in matroids and graphs.
• Cliques in dense GF(\(q\))-representable matroids
• Densities of minor-closed graph families
• Excluding a planar graph from \(\mathrm{GF}(q)\)-representable matroids
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• On Rota's conjecture and excluded minors containing large projective geometries.
• The extremal function for \(K_{9}\) minors
• The highly connected matroids in minor-closed classes

Cited in

(3)

• On the critical densities of minor-closed classes
• scientific article; zbMATH DE number 7113363 (Why is no real title available?)
• Excluding a line from complex-representable matroids

This page was built for publication: The extremal functions of classes of matroids of bounded branch-width

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1748000)