𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Excluded Minors for GF(4)-Representable Matroids

✍ Scribed by J.F. Geelen; A.M.H. Gerards; A. Kapoor


Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
547 KB
Volume
79
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

✦ Synopsis


There are exactly seven excluded minors for the class of GF(4)-representable matroids.


πŸ“œ SIMILAR VOLUMES


On the Excluded Minors for Quaternary Ma
✍ J.F. Geelen; J.G. Oxley; D.L. Vertigan; G.P. Whittle πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 221 KB

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

An excluded minor theorem for the octahe
✍ Maharry, John πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 221 KB

In this article it is shown that every 4-connected graph that does not contain a minor isomorphic to the octahedron is isomorphic to the square of an odd cycle.

An excluded minor theorem for the Octahe
✍ John Maharry πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 117 KB

## Abstract Let __G__ be the unique 4‐connected simple graph obtained by adding an edge to the Octahedron. Every 4‐connected graph that does not contain a minor isomorphic to __G__ is either planar or the square of an odd cycle. Β© 2007 Wiley Periodicals, Inc. J Graph Theory 57: 124–130, 2008

A Simpler Proof of the Excluded Minor Th
✍ Carsten Thomassen πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 223 KB

We give a simple proof of the fact (which follows from the Robertson Seymour theory) that a graph which is minimal of genus g cannot contain a subdivision of a large grid. Combining this with the tree-width theorem and the quasi-wellordering of graphs of bounded tree-width in the Robertson Seymour t