Selected Problems on Matroid Minors

This dissertation begins with an introduction to matroids and graphs. In the first chapter, we develop matroid and graph theory definitions and preliminary results sufficient to discuss the problems presented in the later chapters. These topics include duality, connectivity, matroid minors, and Cunningham and Edmonds's tree decomposition for connected matroids. One of the most well-known excluded-minor results in matroid theory is Tutte's characterization of binary matroids. The class of binary matroids is one of the most widely studied classes of matroids, and its members have many attractive qualities. This motivates the study of matroid classes that are close to being binary. One very natural such minor-closed class Z consists of those matroids M such that the deletion or the contraction of e is binary for all elements e of M. Chapter 2 is devoted to determining the set of excluded minors for Z. Duality plays a central role in the study of matroids. It is therefore natural to ask the following question: which matroids guarantee that, when present as minors, their duals are present as minors? We answer this question in Chapter 3. We also consider this problem with additional constraints regarding the connectivity and representability of the matroids in question. The main results of Chapter 3 deal with 3-connected matroids.

Name thesis:degree_name

Doctor of Philosophy (PhD)

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Applied Mathematics

Grantor

Mathematics

Year dc:date.available

2014

Author dc:creator

• Taylor, Jesse

• graphs
• minors
• combinatorics
• matroids

Statement dc:rights

• unrestricted
• Release the entire work immediately for access worldwide.

Identifier

etd-07042014-133808
https://repository.lsu.edu/gradschool_dissertations/95

OAI identifier oai:identifier

oai:repository.lsu.edu:gradschool_dissertations-1094