The Libraries will be performing routine maintenance on UWSpace on October 20th, 2025, from 10:00-10:30 pm ET. UWSpace will be unavailable during this time. Service should resume by 10:30 pm ET.
 

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