Graph coloring manifolds

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.

[1]  Higher connectivity of graph coloring complexes , 2004, math/0410335.

[2]  Ruth Charney,et al.  The Euler characteristic of a nonpositively curved, piecewise Euclidean manifold. , 1995 .

[3]  Sergei Matveev,et al.  Algorithmic Topology and Classification of 3-Manifolds (Algorithms and Computation in Mathematics) , 2007 .

[4]  H. Seifert,et al.  Topologie Dreidimensionaler Gefaserter Räume , 1933 .

[5]  J. Matousek,et al.  Using the Borsuk-Ulam Theorem: Lectures on Topological Methods in Combinatorics and Geometry , 2007 .

[6]  Jiri Matousek,et al.  Topological lower bounds for the chromatic number: A hierarchy , 2003 .

[7]  James W. Walker.  From graphs to ortholattices and equivariant maps , 1983, J. Comb. Theory, Ser. B.

[8]  J. Matousek,et al.  Using The Borsuk-Ulam Theorem , 2007 .

[9]  Noga Alon,et al.  The chromatic number of kneser hypergraphs , 1986 .

[10]  E. Weisstein.  Kneser's Conjecture , 2002 .

[11]  Frank H. Lutz,et al.  Konrad-zuse-zentrum F ¨ Ur Informationstechnik Berlin Enumeration and Random Realization of Triangulated Surfaces Enumeration and Random Realization of Triangulated Surfaces , 2022 .

[12]  László Lovász,et al.  Kneser's Conjecture, Chromatic Number, and Homotopy , 1978, J. Comb. Theory A.

[13]  J. W. Cannon,et al.  Shrinking cell-like decompositions of manifolds. Codimension three , 1979 .

[14]  Péter Csorba.  Homotopy types of box complexes , 2007, Comb..

[15]  D. Barden.  Simply Connected Five-Manifolds , 1965 .

[16]  C. Rourke,et al.  Introduction to Piecewise-Linear Topology , 1972 .

[17]  Frank H. Lutz,et al.  Simplicial Manifolds, Bistellar Flips and a 16-Vertex Triangulation of the Poincaré Homology 3-Sphere , 2000, Exp. Math..

[18]  Michael H. Freedman,et al.  The topology of four-dimensional manifolds , 1982 .

[19]  Sergei Matveev,et al.  Algorithmic Topology and Classification of 3-Manifolds , 2003 .

[20]  Frank H. Lutz,et al.  Triangulated Manifolds with Few Vertices: Geometric 3-manifolds , 2022 .

[21]  E. Babson,et al.  Complexes of graph homomorphisms , 2003, math/0310056.

[22]  R. Živaljević.  Parallel transport of $Hom$-complexes and the Lovasz conjecture , 2005, math/0506075.

[23]  Dmitry N. Kozlov,et al.  Proof of the Lovász conjecture , 2004 .

[24]  Dmitry N. Kozlov,et al.  Chromatic numbers, morphism complexes, and Stiefel-Whitney characteristic classes , 2005 .

[25]  Carsten Schultz.  Small models of graph colouring manifolds and the Stiefel manifolds Hom(C5, Kn) , 2008, J. Comb. Theory, Ser. A.