Linearly-dense classes of matroids with bounded branch-width

dc.contributor.authorHill, Owen
dc.date.accessioned2017-09-27T20:08:52Z
dc.date.available2017-09-27T20:08:52Z
dc.date.issued2017-09-27
dc.date.submitted2017-09-22
dc.description.abstractLet $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 $(a_0,a_1,\ldots)$ of rational numbers such that $ex(n) = \Delta n+a_n$ for each sufficiently large integer $n$.en
dc.identifier.urihttp://hdl.handle.net/10012/12487
dc.language.isoenen
dc.pendingfalse
dc.publisherUniversity of Waterlooen
dc.titleLinearly-dense classes of matroids with bounded branch-widthen
dc.typeMaster Thesisen
uws-etd.degreeMaster of Mathematicsen
uws-etd.degree.departmentCombinatorics and Optimizationen
uws-etd.degree.disciplineAccountingen
uws-etd.degree.grantorUniversity of Waterlooen
uws.contributor.advisorGeelen, Jim
uws.contributor.affiliation1Faculty of Mathematicsen
uws.peerReviewStatusUnrevieweden
uws.published.cityWaterlooen
uws.published.countryCanadaen
uws.published.provinceOntarioen
uws.scholarLevelGraduateen
uws.typeOfResourceTexten

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Hill_Owen.pdf
Size:
306.69 KB
Format:
Adobe Portable Document Format
Description:
Master's Thesis

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
6.08 KB
Format:
Item-specific license agreed upon to submission
Description: