Article ID Journal Published Year Pages File Type
420454 Discrete Applied Mathematics 2009 6 Pages PDF
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
,