Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Mathematics
Connectivity Of Matroids And Polymatroids, Zachary R. Gershkoff
Connectivity Of Matroids And Polymatroids, Zachary R. Gershkoff
LSU Doctoral Dissertations
This dissertation is a collection of work on matroid and polymatroid connectivity. Connectivity is a useful property of matroids that allows a matroid to be decomposed naturally into its connected components, which are like blocks in a graph. The Cunningham-Edmonds tree decomposition further gives a way to decompose matroids into 3-connected minors. Much of the research below concerns alternate senses in which matroids and polymatroids can be connected. After a brief introduction to matroid theory in Chapter 1, the main results of this dissertation are given in Chapters 2 and 3. Tutte proved that, for an element e of a …