Abstract
We generalize the notion of graph minors to all (finite) simplicial complexes. For every two simplicial complexes H and K and every nonnegative integer m, we prove that if H is a minor of K then the non vanishing of Van Kampen's obstruction in dimension m (a characteristic class indicating non embeddability in the (m - 1)-sphere) for H implies its non vanishing for K. As a corollary, based on results by Van Kampen [19] and Flores [4], if K has the d-skeleton of the (2d + 2)-simplex as a minor, then K is not embeddable in the 2d-sphere. We answer affirmatively a problem asked by Dey et. al. [2] concerning topology-preserving edge contractions, and conclude from it the validity of the generalized lower bound inequalities for a special class of triangulated spheres.
Original language | English |
---|---|
Pages (from-to) | 161-176 |
Number of pages | 16 |
Journal | Mathematica Scandinavica |
Volume | 101 |
Issue number | 2 |
DOIs | |
State | Published - 1 Jan 2007 |
Externally published | Yes |
ASJC Scopus subject areas
- General Mathematics