Clique minors in dense matroids

Loading...
Thumbnail Image

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

LC Subject Headings

Citation