Linear colorings of simplicial complexes and collapsing

Abstract: A vertex coloring of a simplicial complex

D e l t a

is called a linear coloring if it satisfies the property that for every pair of facets

(F_{1}, F_{2})

of

D e l t a

, there exists no pair of vertices

(v_{1}, v_{2})

with the same color such that

and

. We show that every simplicial complex

D e l t a

which is linearly colored with

k

colors includes a subcomplex

D e l t a^{'}

with

k

vertices such that

D e l t a^{'}

is a strong deformation retract of

D e l t a

. We also prove that this deformation is a nonevasive reduction, in particular, a collapsing.

Recommendations

Cites work

Cited in

(11)

This page was built for publication: Linear colorings of simplicial complexes and collapsing