arXiv:math/0510177 Abstract

arXiv:math/0510177 [math.CO]Abstract References Reviews Resources

Graph coloring manifolds

Published 2005-10-09, updated 2006-08-22Version 2

We introduce a new and rich class of graph coloring manifolds via the Hom complex construction of Lovasz. The class comprises examples of Stiefel manifolds, series of spheres and products of spheres, cubical surfaces, as well as examples of Seifert manifolds. Asymptotically, graph coloring manifolds provide examples of highly connected, highly symmetric manifolds.

Comments: 19 pages; revised section 3; to appear in "Contemporary Mathematics"

Journal: Algebraic and Geometric Combinatorics, 51--69, Contemp. Math., 423, Amer. Math. Soc., Providence, RI, 2006

Categories: math.CO, math.GT

Subjects: 05C15, 57M15, 57Q15

Keywords: graph coloring manifolds, class comprises examples, hom complex construction, rich class, stiefel manifolds

Tags: journal article

Related articles:

arXiv:math/0610813 [math.CO] (Published 2006-10-26)

Bounds for codes in products of spaces, Grassmann and Stiefel manifolds

Christine Bachoc, Yael Ben-Haim, Simon Litsyn

arXiv:1707.03332 [math.CO] (Published 2017-07-11)

Linear and Rational Factorization of Tropical Polynomials