Clique minors in dense matroids
Loading...
Date
2022-09-23
Authors
Rivera Omana, Fernanda
Advisor
Nelson, Peter
Journal Title
Journal ISSN
Volume Title
Publisher
University of Waterloo
Abstract
The objective of this thesis is to bound the number of points a $U_{2,\ell+2}$- and $M(K_{k+1})$-minor-free matroid has. We first prove that a sufficiently large matroid will contain a structure called a tower. We then use towers to find a complete minor in a matroid with no $U_{2,\ell+2}$-minor.
Description
Keywords
matroid, clique minors, graph theory