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
Recommended Citation
Reid, James, "On Circuit Sizes of Binary Matroids" (2008). Combinatorics Seminar. 88.
https://egrove.olemiss.edu/math_combinatorics/88