𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some excluded-minor theorems for a class of polymatroids

✍ Scribed by James Oxley; Geoff Whittle


Book ID
118289674
Publisher
Springer-Verlag
Year
1993
Tongue
English
Weight
550 KB
Volume
13
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


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