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
Fingerprint
Dive into the research topics of 'Packing and covering with matroid circuits'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver