"On Circuit Sizes of Binary Matroids" by James Reid
 

Document Type

Lecture

Publication Date

10-24-2008

Abstract

Murty in 1971 characterized the connected binary matroids with all circuits having the same size. We characterize the connected binary matroids with a deletable series-class such that all circuits containing the series-class have the same size, and all circuits avoiding the series-class have the same size. As a consequence of this result we obtain both Murty's result and other results on matroids with circuits of only two sizes. This is joint work with Manoel Lemos and Haidong Wu.

Relational Format

presentation

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.