Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656501 | Journal of Combinatorial Theory, Series A | 2008 | 21 Pages |
Abstract
We show Péter Csorba's conjecture that the graph homomorphism complex Hom(C5,Kn+2) is homeomorphic to a Stiefel manifold, the space of unit tangent vectors to the n-dimensional sphere. For this a general tool is developed that allows to replace the complexes Hom(G,Kn) by smaller complexes that are homeomorphic to them whenever G is a graph for which those complexes are manifolds. The equivariant version of Csorba's conjecture is proved up to homotopy.We also study certain subdivisions of simplicial manifolds that are related to the interval poset of their face posets and their connection with geometric approximations to diagonal maps.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics