arXiv Analytics

Sign in

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

Related articles: Most relevant | Search more
arXiv:0705.2620 [math.CO] (Published 2007-05-18, updated 2008-07-07)
Homotopy groups of Hom complexes of graphs
arXiv:2212.05871 [math.CO] (Published 2022-12-12)
Čech complexes of hypercube graphs
arXiv:math/0310056 [math.CO] (Published 2003-10-05, updated 2005-03-26)
Complexes of graph homomorphisms