Graph coloring manifolds

Peter Csorba, Frank H. Lutz

Published: 2005-10-09 | Updated: 2006-08-22

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

Note:

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

DOI: 10.1090/conm/423/08074

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Graph coloring manifolds

Abstract

BibTeX