Ramsey Numbers For Cocircuits In Matroids

Fair Barbour Hurst1, Talmage James Reid 1
1Department of Mathematics The University of Mississippi University, MS 38677

Abstract

We determine upper bounds on the number of elements in connected and \(3\)-connected matroids with fixed rank and bounded cocircuit size. The existence of these upper bounds is a Ramsey property of matroids. We also determine size type function and extremal matroids in several classes of matroids with small cocircuits.