Hostname: page-component-7c8c6479df-ph5wq Total loading time: 0 Render date: 2024-03-19T08:46:56.587Z Has data issue: false hasContentIssue false

Simple Matroids with Bounded Cocircuit Size

Published online by Cambridge University Press:  14 February 2001

JOSEPH E. BONIN
Affiliation:
Department of Mathematics, The George Washington University, Washington, DC 20052, USA (e-mail: jbonin@gwis2.circ.gwu.edu)
TALMAGE JAMES REID
Affiliation:
Department of Mathematics, The University of Mississippi, University, MS 38677, USA (e-mail: mmreid@hilbert.math.olemiss.edu)

Abstract

We examine the specialization to simple matroids of certain problems in extremal matroid theory that are concerned with bounded cocircuit size. Assume that each cocircuit of a simple matroid M has at most d elements. We show that if M has rank 3, then M has at most d + [lfloor ]√d[rfloor ] + 1 points, and we classify the rank-3 simple matroids M that have exactly d + [lfloor ]√d[rfloor ] points. We show that if M is a connected matroid of rank 4 and d is q3 with q > 1, then M has at most q3 + q2 + q + 1 points; this upper bound is strict unless q is a prime power, in which case the only such matroid with exactly q3 + q2 + q + 1 points is the projective geometry PG(3, q). We also show that if d is q4 for a positive integer q and if M has rank 5 and is vertically 5-connected, then M has at most q4 + q3 + q2 + q + 1 points; this upper bound is strict unless q is a prime power, in which case PG(4, q) is the only such matroid that attains this bound.

Type
Research Article
Copyright
2000 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)