Article contents
The Matroid Ramsey Number n(6,6)
Published online by Cambridge University Press: 01 May 1999
Abstract
A tight upper bound on the number of elements in a connected matroid with fixed rank and largest cocircuit size is given. This upper bound is used to show that a connected matroid with at least thirteen elements contains either a circuit or a cocircuit with at least six elements. In the language of matroid Ramsey numbers, n(6, 6) = 13: this is the largest currently known matroid Ramsey number.
- Type
- Research Article
- Information
- Copyright
- 1999 Cambridge University Press
- 1
- Cited by