Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423400 | Discrete Mathematics | 2014 | 6 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Sean McGuinness,