Back to search

CSUniversity San Bernardino

Exploring Matroid Minors

Abstract

dc:description.abstract

Matroids are discrete mathematical objects that generalize important concepts of independence arising in other areas of mathematics. There are many different important classes of matroids and a frequent problem in matroid theory is to determine whether or not a given matroid belongs to a certain class of matroids. For special classes of matroids that are minor-closed, this question is commonly answered by determining a complete list of matroids that are not in the class but have the property that each of their proper minors is in the class; that is, minor-minimal matroids that are not in the minor-closed class. These minor-minimal matroids that are not in the minor-closed class are called excluded minors. In this thesis, we construct interesting minor-closed classes of matroids and then characterize them by determining their complete sets of excluded minors.

Degree

thesis:*
Name thesis:degree_name
Master of Arts in Mathematics
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Mathematics

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lara Tejeda, Jonathan
Contributors dc:contributor
  • Dr. Aikin, Jeremy

Subjects

dc:subject × 6

Identifiers

dc:identifier.*
Repository record dc:identifier
https://scholarworks.lib.csusb.edu/etd/1098

Chain of custody

source
Harvested from
CSUniversity San Bernardino
Base URL
scholarworks.lib.csusb.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Lara Tejeda, Jonathan. Exploring Matroid Minors. Thesis thesis, https://scholarworks.lib.csusb.edu/etd/1098