Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654055 | European Journal of Combinatorics | 2010 | 10 Pages |
Abstract
Welsh conjectured that for any simple regular connected matroid M, if each cocircuit has at least 12(r(M)+1) elements, then there is a circuit of size r(M)+1. This conjecture was proven by Hochstättler and Jackson in 1997. In this paper, we give a shorter proof of this conjecture based solely on matroid-theoretical arguments. Let M be a simple, connected, regular matroid and let CâC(M), where |C|â¤min{r(M),2dâ1}. We show that if |Câ|â¥dâ¥2,âCââCâ(M) where Câ©Câ=0̸, then there is a circuit D such that Dâ³C is a circuit where |Dâ³C|>|C|.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Sean McGuinness,