Article ID Journal Published Year Pages File Type
6423400 Discrete Mathematics 2014 6 Pages PDF
Abstract

For a simple binary matroid M having no n-spike minor, we examine the problem of bounding |E(M)| as a function of its rank r(M) and circumference c(M). In particular, we show that |E(M)|≤min{r(M)(r(M)+3)2,c(M)r(M)} for any simple, binary matroid M having no 4-spike minor. As a consequence, the same bound applies to simple, binary matroids having no AG(3,2)-minor.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,