On Seymour's Decomposition Theorem
Combinatorics
2015-09-16 v1
Abstract
Let be a class of matroids closed under minors and isomorphism. Let be a matroid in with an exact -separation . We say is a -decomposer for having as an inducer, if every matroid having as a minor has a -separation such that, and . Seymour [3, 9.1] proved that a matroid is a -decomposer for an excluded-minor class, if certain conditions are met for all 3-connected matroids in the class, where . We reinterpret Seymour's Theorem in terms of the connectivity function and give a check-list that is easier to implement because case-checking is reduced.
Keywords
Cite
@article{arxiv.1403.7757,
title = {On Seymour's Decomposition Theorem},
author = {S. R. Kingan},
journal= {arXiv preprint arXiv:1403.7757},
year = {2015}
}