Linear colorings of simplicial complexes and collapsing

Yusuf Civan, Ergun Yalcin

A vertex coloring of a simplicial complex $\Delta$ is called a linear coloring if it satisfies the property that for every pair of facets $(F_1,F_2)$ of $\Delta$, there exists no pair of ve…