Back to Search
Start Over
An obstacle to a decomposition theorem for near-regular matroids
- Publication Year :
- 2009
-
Abstract
- Seymour's Decomposition Theorem for regular matroids states that any matroid representable over both GF(2) and GF(3) can be obtained from matroids that are graphic, cographic, or isomorphic to R10 by 1-, 2-, and 3-sums. It is hoped that similar characterizations hold for other classes of matroids, notably for the class of near-regular matroids. Suppose that all near-regular matroids can be obtained from matroids that belong to a few basic classes through k-sums. Also suppose that these basic classes are such that, whenever a class contains all graphic matroids, it does not contain all cographic matroids. We show that in that case 3-sums will not suffice.<br />Comment: 11 pages, 1 figure
- Subjects :
- Mathematics - Combinatorics
05B35
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.0905.3252
- Document Type :
- Working Paper