Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
420454 | Discrete Applied Mathematics | 2009 | 6 Pages |
Abstract
We extend the notion of a minor from matroids to simplicial complexes. We show that the class of matroids, as well as the class of independence complexes, is characterized by a single forbidden minor. Inspired by a recent result of Aharoni and Berger, we investigate possible ways to extend the matroid intersection theorem to simplicial complexes.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Tomáš Kaiser,