TY - JOUR
T1 - Higher minors and Van Kampen's obstruction
AU - Nevo, Eran
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=39649110650&partnerID=8YFLogxK
U2 - 10.7146/math.scand.a-15037
DO - 10.7146/math.scand.a-15037
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:39649110650
SN - 0025-5521
VL - 101
SP - 161
EP - 176
JO - Mathematica Scandinavica
JF - Mathematica Scandinavica
IS - 2
ER -