Abstract
We prove a conjecture of Welsh, that for every matroid M without coloops, ν(M) + θ(M) ≤ ρ{variant}(M) + κ(M) where ν(M) is the maximum number of pairwise disjoint circuits, θ(M) is the minimum number of circuits whose union is E(M), ρ{variant}(M) is the corank of M, and κ(M) is the number of connected components of M. For binary matroids the result was previously proved by Oxley.
Original language | English (US) |
---|---|
Pages (from-to) | 237-242 |
Number of pages | 6 |
Journal | Journal of Combinatorial Theory, Series B |
Volume | 28 |
Issue number | 2 |
DOIs | |
State | Published - Apr 1980 |
Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics