Back to search

University of Waterloo

Linearly-dense classes of matroids with bounded branch-width

Abstract

dc:description.abstract

Let $M$ be a non-empty minor-closed class of matroids with bounded branch-width that does not contain arbitrarily large simple rank-$2$ matroids. For each non-negative integer $n$ we denote by $ex(n)$ the size of the largest simple matroid in $M$ that has rank at most $n$. We prove that there exist a rational number $\Delta$ and a periodic sequence (a0,a1,\ldots) of rational numbers such that ex(n) = \Delta n+an for each sufficiently large integer $n$.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2017

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Hill, Owen
Advisor dc:contributor.advisor
  • Geelen, Jim

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10012/12487

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Hill, Owen. Linearly-dense classes of matroids with bounded branch-width. University of Waterloo, 2017. http://hdl.handle.net/10012/12487