- Treffer 1 von 1
Graph Coloring Manifolds
Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-9043
- We introduce a new and rich class of graph coloring manifolds via the Hom complex construction of Lov\´{a}sz. 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.
Verfasserangaben: | Peter Csorba, Frank H. Lutz |
---|---|
Dokumentart: | ZIB-Report |
Freies Schlagwort / Tag: | Hom complexes; flag complexes; graph coloring complexes; graph coloring manifolds |
MSC-Klassifikation: | 05-XX COMBINATORICS (For finite fields, see 11Txx) / 05Cxx Graph theory (For applications of graphs, see 68R10, 81Q30, 81T15, 82B20, 82C20, 90C35, 92E10, 94C15) / 05C15 Coloring of graphs and hypergraphs |
57-XX MANIFOLDS AND CELL COMPLEXES (For complex manifolds, see 32Qxx) / 57Mxx Low-dimensional topology / 57M15 Relations with graph theory [See also 05Cxx] | |
57-XX MANIFOLDS AND CELL COMPLEXES (For complex manifolds, see 32Qxx) / 57Qxx PL-topology / 57Q15 Triangulating manifolds | |
Datum der Erstveröffentlichung: | 02.03.2006 |
Schriftenreihe (Bandnummer): | ZIB-Report (06-11) |
ZIB-Reportnummer: | 06-11 |
Verlagspublikation: | Appeared in: Algebraic and Geometric Combinatorics, Euroconf. Math., Anogia, Crete, Greece, 2005 (C. A. Athanasiadis, V. V. Batyrev, D. I. Dais, M. Henk, and F. Santos, eds.). Contemporary Mathematics 423, 51-69. American Mathematical Society, Providence, RI, 2006. |