The extremal functions of classes of matroids of bounded branch-width
Combinatorics
2016-01-26 v2
Abstract
For a set of matroids , let be the maximum size of a simple rank- matroid in . We prove that, for any finite field , if is a minor-closed class of -representable matroids of bounded branch-width, then exists and is a rational number, . We also show that is periodic when is sufficiently large and that is achieved by a subclass of 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