A note on the production of matroid minors
โ Scribed by P.D Seymour
- Publisher
- Elsevier Science
- Year
- 1977
- Tongue
- English
- Weight
- 429 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0095-8956
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
This paper strengthens the excluded-minor characterization of GF(4)-representable matroids. In particular, it is shown that there are only finitely many 3-connected matroids that are not GF(4)-representable and that have no U 2, 6 -, U 4, 6 -, P 6 -, F & 7 -, or (F & 7 )\*-minors. Explicitly, these
A k-connected matroid M with at least four elements is (k,2)-rounded if it satisfies the following condition. Whenever e and f are elements of a k-connected matroid N having M as a minor, then N has a minor which uses e and f and is isomorphic to M. We show that, for k exceeding three, a (k, 2)-roun