Matroids Having Small Circumference

Authors:
Bráulio Maia, Jr.;Manoel Lemos
Affiliations:
Departamento de Matemática e Estatística, Universidade Federal da Paraíba, Campina Grande, Paraíba, 58105-305, Brazil (e-mail: bmj@dme.ufpb.br);Departamento de Matemática, Universidade Federal de Pernambuco, Recife, Pernambuco, 50740-540, Brazil (e-mail: manoel@dmat.ufpe.br)
Venue:
Combinatorics, Probability and Computing
Year:
2001

Citing 13
Cited 2

A characterization of the ternary matroids with no M(K4)-minor

Journal of Combinatorial Theory Series B
On circuit exchange properties for matroids

European Journal of Combinatorics
A characterization of a class of non-binary matroids

Journal of Combinatorial Theory Series B
K-elimination property for circuits of matroids

Journal of Combinatorial Theory Series B
Unavoidable minors of large 3-connected binary matroids

Journal of Combinatorial Theory Series B
Ramsey numbers for matroids

European Journal of Combinatorics
Unavoidable minors of large 3-connected matroids

Journal of Combinatorial Theory Series B
On weak maps of ternary matroids

European Journal of Combinatorics
On packing minors into connected matroids

Discrete Mathematics
Large circuits in binary matroids of large cogirth, I

Journal of Combinatorial Theory Series B
A class of non-binary matroids with many minors

Discrete Mathematics
On size, circumference and circuit removal in 3-connected matroids

Discrete Mathematics
The Matroid Ramsey Number n(6,6)

Combinatorics, Probability and Computing

The 3-connected binary matroids with circumference 6 or 7

European Journal of Combinatorics
On the circuit-spectrum of binary matroids

European Journal of Combinatorics

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we conclude the construction of all the matroids having circumference at most five. We use this result to prove a conjecture of Hochstättler and Jackson, in a special case.