arXiv:1807.10498 [math.CO]AbstractReferencesReviewsResources
Hom complexes of graphs of diameter $1$
Anurag Singh, Nandini Nilakantan
Published 2018-07-27Version 1
Given a finite, simplicial complex $X$ and a connected graph $T$ with diameter $1$, in this article, we show that $\text{Hom}(T, G_{1, X})$ is homotopy equivalent to $X.$ Here, $G_{1,X}$ is the reflexive graph obtained by taking the $1$-skeleton of the first barycentric subdivision of $X$ and adding a loop at each vertex. This problem was proposed by Dochtermann in \cite{anton}.
Comments: 9 pages
Categories: math.CO
Related articles: Most relevant | Search more
Homotopy groups of Hom complexes of graphs
arXiv:2212.05871 [math.CO] (Published 2022-12-12)
Čech complexes of hypercube graphs
Complexes of graph homomorphisms