کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656501 1343440 2008 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Small models of graph colouring manifolds and the Stiefel manifolds Hom(C5,Kn)
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Small models of graph colouring manifolds and the Stiefel manifolds Hom(C5,Kn)
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 115, Issue 1, January 2008, Pages 84-104