pith. sign in

arxiv: 1503.07954 · v2 · pith:STH27A6Cnew · submitted 2015-03-27 · 🧮 math.CO

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

classification 🧮 math.CO
keywords mathcalboundedmatroidsbranch-widthdeltamathbbachievedclass
0
0 comments X
read the original abstract

For a set of matroids $\mathcal{M}$, let $ex_\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 \rightarrow \infty} ex_\mathcal{M}(n) / n$ exists and is a rational number, $\Delta$. We also show that $ex_\mathcal{M}(n) - \Delta n$ is periodic when $n$ is sufficiently large and that $ex_\mathcal{M}$ is achieved by a subclass of $\mathcal{M}$ of bounded path-width.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.