Date of Award
2014
Document Type
Thesis
Degree Name
M.A. in Mathematics
Department
Mathematics
First Advisor
Talmadge James Reid
Second Advisor
Stanislaw M. Dziobiak
Third Advisor
Haidong Wu
Relational Format
dissertation/thesis
Abstract
This thesis considers a Ramsey Theory question for graphs and regular matroids. Specifically, how many elements N are required in a 3-connected graphic or regular matroid to force the existence of certain specified minors in that matroid? This question cannot be answered for an arbitrary collection of specified minors. However, there are results from the literature for which the number N exists for certain collections of minors. We first encode totally unimodular matrix representations of certain matroids. We use the computer program MACEK to investigate this question for certain classes of specified minors.
Recommended Citation
Horne, Dixie Smith, "Ramsey Theory Using Matroid Minors" (2014). Electronic Theses and Dissertations. 668.
https://egrove.olemiss.edu/etd/668