#### Title

A sharp bound on the size of a connected matroid

#### Document Type

Article

#### Publication Date

1-1-2001

#### Abstract

This paper proves that a connected matroid A/ in which a largest circuit and a largest cocircuit have c and c* elements, respectively, has at most cc* elements. It is also shown that if e is an element of M and ce and c£ are the sizes of a largest circuit containing e and a largest cocircuit containing e, then | E(A/) | (ce -l)(c* -1) + 1. Both these bounds are sharp and the first is proved using the second. The second inequality is an interesting companion to Lehman's width-length inequality which asserts that the former inequality can be reversed for regular matroids when ce and c* are replaced by the sizes of a smallest circuit containing e and a smallest cocircuit containing e. Moreover, it follows from the second inequality that if u and v are distinct vertices in a 2-connected loopless graph G, then |E(G)| cannot exceed the product of the length of a longest (u, u)-path and the size of a largest minimal edge-cut separating u from ν. © 2001 American Mathematical Society.

#### Publication Source (Journal or Book title)

Transactions of the American Mathematical Society

#### First Page

4039

#### Last Page

4056

#### Recommended Citation

Lemos, M., & Oxley, J.
(2001). A sharp bound on the size of a connected matroid.* Transactions of the American Mathematical Society**, 353* (10), 4039-4056.
https://doi.org/10.1090/s0002-9947-01-02767-2