English

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

Combinatorics 2016-01-26 v2

Abstract

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

Keywords

Cite

@article{arxiv.1503.07954,
  title  = {The extremal functions of classes of matroids of bounded branch-width},
  author = {Rohan Kapadia},
  journal= {arXiv preprint arXiv:1503.07954},
  year   = {2016}
}

Comments

25 pages, no figures