Hostname: page-component-5c6d5d7d68-qks25 Total loading time: 0 Render date: 2024-08-08T17:44:01.161Z Has data issue: false hasContentIssue false
  • English
  • Français

On the Simple ℤ2-homotopy Types of Graph Complexes and Their Simple ℤ2-universality

Published online by Cambridge University Press:  20 November 2018

Péter Csorba
Péter Csorba*
Affiliation:
Department of Mathematics, Middlesex College, The University of Western Ontario, London, Ontario N6A 5B7. e-mail: pcsorba@uwo.ca
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We prove that the neighborhood complex $\text{N}\left( G \right)$, the box complex $\text{B}\left( G \right)$, the homomorphism complex $\text{Hom}\left( {{K}_{2}},\,G \right)$ and the Lovász complex $\text{L}\left( G \right)$ have the same simple ${{\mathbb{Z}}_{2}}$ -homotopy type in the sense of Whitehead. We show that these graph complexes are simple ${{\mathbb{Z}}_{2}}$ -universal.

Keywords

57Q1005C1055P10graph complexessimple ℤ2-homotopyuniversality
Type
Research Article
Information
Canadian Mathematical Bulletin , Volume 51 , Issue 4 , 01 December 2008 , pp. 535 - 544
Copyright
Copyright © Canadian Mathematical Society 2008

References

[1] Babson, E., Kozlov, D. N., Complexes of graph homomorphisms. Israel J. Math. 152(2006), 285–312.Google Scholar
[2] Björner, A., Topological methods. In: Handbook of Combinatorics Vol. II, Elsevier, Amsterdam, 1995, pp. 1819–1872.Google Scholar
[3] Csorba, P., Homotopy types of box complexes. Combinatorica 27(2007), no. 6, 669–682.Google Scholar
[4] Csorba, P., Lange, C., Schurr, I., Wassmer, A., Box complexes, neighborhood complexes, and the chromatic number. J. Combin. Theory Ser. A 108(2004), no. 1, 159–168.Google Scholar
[5] Forman, R., Morse theory for cell complexes. Adv. Math. 134(1998), no. 1, 90–145.Google Scholar
[6] Kozlov, D. N., Rational homology of spaces of complex monic polynomials with multiple roots. Mathematika 49(2002), no. 1–2, 77–91.Google Scholar
[7] Kozlov, D. N., A simple proof for folds on both sides in complexes of graph homomorphisms. Proc. Amer. Math. Soc. 134(2006), no. 5, 1265–1270 (electronic).Google Scholar
[8] Kozlov, D. N., Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes. Topology Appl. 153(2006), no. 14, 2445–2454.Google Scholar
[9] Kneser, M., Aufgabe 360. Jahresber. Deutsch. Math.-Verein. 58(1955), no. 2, 27.Google Scholar
[10] Lovász, L., Kneser's conjecture, chromatic number, and homotopy. J. Combin. Theory Ser. A 25(1978), 319–324.Google Scholar
[11] Matoušek, J., Using the Borsuk–Ulam Theorem. Lectures on Topological Methods in Combinatorics and Geometry, Universitext, Springer-Verlag, Berlin, 2003.Google Scholar
[12] Matoušek, J. and Ziegler, G. M., Topological lower bounds for the chromatic number: a hierarchy. Jahresber. Deutsch. Math.-Verein. 106(2004), no. 2, 71–90.Google Scholar
[13] Whitehead, J. H. C., Simplicial spaces, nuclei and m-groups. Proc. London Math. Soc. 45(1939), 243–327.Google Scholar
[14] Živaljević, R. T.,WI-posets, graph complexes and ℤ2 -equivalences. J. Combin. Theory Ser. A 111(2005), no. 2, 204–223.Google Scholar