Topology of colors (extended abstract)
From MaRDI portal
(Redirected from Topology of colors (extended abstract))
This paper is an extended abstract and contains no proofs. It studies the simplicial complex of \(t\)-colorable graphs on \(n\) vertices. This complex is homotopy equivalent to a wedge of spheres all of dimension \(n(t-1)-{t\choose 2}-1\) when \(t=2\) and when \(t\geq n-3\). Such a homotopy equivalence does not hold for general \(t\) and \(n\). The main tool in the proofs of these results is the discrete Morse theory of \textit{R. Forman} [Adv. Math. 134, No. 1, 90-145 (1998; Zbl 0896.57023)]. For the entire collection see [Zbl 0941.00013].
Recommendations
Cited in
(8)- Explorations in topology. Map coloring, surfaces and knots
- scientific article; zbMATH DE number 5080633 (Why is no real title available?)
- scientific article; zbMATH DE number 68521 (Why is no real title available?)
- INTERPRETATIONS OF YETTER’S NOTION OF G-COLORING: SIMPLICIAL FIBRE BUNDLES AND NON-ABELIAN COHOMOLOGY
- Natural Color Categories Are Convex Sets
- Generalized chessboard complexes and discrete Morse theory
- Higher connectivity of the Morse complex
- A topological colorful Helly theorem
This page was built for publication: Topology of colors (extended abstract)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4502541)