Title of article :
Intersections of circuits and cocircuits in binary matroids Original Research Article
Author/Authors :
S.R. Kingan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
Pages :
9
From page :
157
To page :
165
Abstract :
Oxley has shown that if, for some k ⩾ 4, a matroid M has a k-element set that is the intersection of a circuit and a cocircuit, then M has a 4-element set that is the intersection of a circuit and a cocircuit. We prove that, under the above hypothesis, for k ⩾ 6, a binary matroid will also have a 6-element set that is the intersection of a circuit and a cocircuit. In addition, we determine explicitly the regular matroids which do not have a 6-element set that is the intersection of a circuit and cocircuit. Finally, we prove that in the case of graphs, if for some k ⩾ 4, a circuit and a cocircuit intersect in k elements, then there must be a circuit and a cocircuit that intersect in (k − 2) elements.
Journal title :
Discrete Mathematics
Serial Year :
1999
Journal title :
Discrete Mathematics
Record number :
951273
Link To Document :
بازگشت