UWSpace staff members will be away from May 5th to 9th, 2025. We will not be responding to emails during this time. If there are any urgent issues, please contact GSPA at gsrecord@uwaterloo.ca. If any login or authentication issues arise during this time, please wait until UWSpace Staff members return on May 12th for support.
 

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