Title of article
Large Circuits in Binary Matroids of Large Cogirth, I
Author/Authors
Hochstنttler، نويسنده , , Winfried and Jackson، نويسنده , , Bill، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
18
From page
35
To page
52
Abstract
LetF7denote the Fano matroid andebe a fixed element ofF7. LetP(F7, e) be the family of matroids obtained by taking the parallel connection of one or more copies ofF7aboute. LetMbe a simple binary matroid such that every cocircuit ofMhas size at leastd⩾3. We show that ifMdoes not have anF7-minor,M≠F*7, andd⩾(r(M)+1)/2 thenMhas a circuit of sizer(M)+1. We also show that ifMis connected,e∈E(M),Mdoes not have both anF7-minor and anF*7-minor, andM∉P(F7, e), thenMhas a circuit that containseand has size at leastd+1.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1998
Journal title
Journal of Combinatorial Theory Series B
Record number
1526395
Link To Document