"Inductive tools for handling internally 4-connected binary matroids" by Carolyn Chun
 

Inductive tools for handling internally 4-connected binary matroids

Document Type

Lecture

Publication Date

2-13-2014

Abstract

A binary matroid is internally 4-connected if it does not break up as a 1-, 2-, or 3-sum. The class of such matroids includes the cycle matroids of internally 4-connected graphs, those 3-connected simple graphs that are 4-connected except for the possible presence of degree-3 vertices. Given internally 4-connected binary matroids M and N where N is a proper minor of M, we are interested in removing a small number of elements from M to obtain another internally 4-connected matroid that maintains an N-minor. As Johnson and Thomas noted in 2002, even for graphic matroids, we cannot always succeed in doing this. We are, however, able to show that we can obtain the desired theorem if we replace the notion of “removing a small number of elements” with “performing a small number of simple moves.” This talk will formalize these notions and give an update on our work toward this end.

Relational Format

presentation

This document is currently not available for download.

Share

COinS