Article contents
Partitioning Matroids with Only Small Cocircuits
Published online by Cambridge University Press: 25 April 2002
Abstract
We show that, for every positive integer c*, there is an integer n such that, if M is a matroid whose largest cocircuit has size c*, then E(M) can be partitioned into two sets E1 and E2 such that every connected component of each of M[mid ]E1 and M[mid ]E2 has at most n elements.
- Type
- Research Article
- Information
- Copyright
- 2002 Cambridge University Press
- 1
- Cited by