Topology of colors (extended abstract)

From MaRDI portal





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].











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)