Linear colorings of simplicial complexes and collapsing
| dc.creator | Civan, Yusuf | |
| dc.creator | Yalcin, Ergun | |
| dc.date | 2006-04-28 | |
| dc.date.accessioned | 2026-07-07T07:11:22Z | |
| dc.date.available | 2026-07-07T07:11:22Z | |
| dc.description | A vertex coloring of a simplicial complex $Δ$ is called a linear coloring if it satisfies the property that for every pair of facets $(F_1, F_2)$ of $Δ$, there exists no pair of vertices $(v_1, v_2)$ with the same color such that $v_1\in F_1\backslash F_2$ and $v_2\in F_2\backslash F_1$. We show that every simplicial complex $Δ$ which is linearly colored with $k$ colors includes a subcomplex $Δ'$ with $k$ vertices such that $Δ'$ is a strong deformation retract of $Δ$. We also prove that this deformation is a nonevasive reduction, in particular, a collapsing. | |
| dc.description | 18 pages | |
| dc.identifier | https://arxiv.org/abs/math/0604628 | |
| dc.identifier | http://arxiv.org/abs/math/0604628 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/111727 | |
| dc.subject | Combinatorics | |
| dc.subject | Algebraic Topology | |
| dc.subject | 57C05; 05E25; 05C15 | |
| dc.title | Linear colorings of simplicial complexes and collapsing | |
| dc.type | text |