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

Abstract

For a set of matroids $\mathcal{M}$, let $e{x}_{\mathcal{M}}(n)$ be the maximum size of a simple rank-$n$ matroid in $\mathcal{M}$. We prove that, for any finite field $\mathbb{F}$, if $\mathcal{M}$ is a minor-closed class of $\mathbb{F}$-representable matroids of bounded branch-width, then ${\lim }_{n\to \infty }e{x}_{\mathcal{M}}(n)/n$ exists and is a rational number, $\Delta$. We also show that $e{x}_{\mathcal{M}}(n)-\Delta n$ is periodic when $n$ is sufficiently large and that $e{x}_{\mathcal{M}}$ is achieved by a subclass of $\mathcal{M}$ of bounded path-width.

arXiv comment25 pages, no figures