Geodesic
On the Simple Z2-homotopy Types of Graph Complexes and Their Simple Z2-universality
Canadian mathematical bulletin, Tome 51 (2008) no. 4, pp. 535-544

Voir la notice de l'article provenant de la source Cambridge University Press

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.
DOI : 10.4153/CMB-2008-053-9
Mots-clés : 57Q10, 05C10, 55P10, graph complexes, simple Z2-homotopy, universality 
Csorba, Péter. On the Simple Z2-homotopy Types of Graph Complexes and Their Simple Z2-universality. Canadian mathematical bulletin, Tome 51 (2008) no. 4, pp. 535-544. doi: 10.4153/CMB-2008-053-9
@article{10_4153_CMB_2008_053_9,
     author = {Csorba, P\'eter},
     title = {On the {Simple} {Z2-homotopy} {Types} of {Graph} {Complexes} and {Their} {Simple} {Z2-universality}},
     journal = {Canadian mathematical bulletin},
     pages = {535--544},
     year = {2008},
     volume = {51},
     number = {4},
     doi = {10.4153/CMB-2008-053-9},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-2008-053-9/}
}
TY  - JOUR
AU  - Csorba, Péter
TI  - On the Simple Z2-homotopy Types of Graph Complexes and Their Simple Z2-universality
JO  - Canadian mathematical bulletin
PY  - 2008
SP  - 535
EP  - 544
VL  - 51
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-2008-053-9/
DO  - 10.4153/CMB-2008-053-9
ID  - 10_4153_CMB_2008_053_9
ER  - 
%0 Journal Article
%A Csorba, Péter
%T On the Simple Z2-homotopy Types of Graph Complexes and Their Simple Z2-universality
%J Canadian mathematical bulletin
%D 2008
%P 535-544
%V 51
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-2008-053-9/
%R 10.4153/CMB-2008-053-9
%F 10_4153_CMB_2008_053_9

[1] [1] Babson, E., Kozlov, D. N., Complexes of graph homomorphisms. Israel J. Math. 152(2006), 285–312. Google Scholar

[2] [2] Björner, A., Topological methods. In: Handbook of Combinatorics Vol. II, Elsevier, Amsterdam, 1995, pp. 1819–1872. Google Scholar

[3] [3] Csorba, P., Homotopy types of box complexes. Combinatorica 27(2007), no. 6, 669–682. Google Scholar

[4] [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] [5] Forman, R., Morse theory for cell complexes. Adv. Math. 134(1998), no. 1, 90–145. Google Scholar

[6] [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] [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] [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] [9] Kneser, M., Aufgabe 360. Jahresber. Deutsch. Math.-Verein. 58(1955), no. 2, 27. Google Scholar

[10] [10] Lovász, L., Kneser's conjecture, chromatic number, and homotopy. J. Combin. Theory Ser. A 25(1978), 319–324. Google Scholar

[11] [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] [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] [13] Whitehead, J. H. C., Simplicial spaces, nuclei and m-groups. Proc. London Math. Soc. 45(1939), 243–327. Google Scholar

[14] [14] Živaljević, R. T.,WI-posets, graph complexes and ℤ -equivalences. J. Combin. Theory Ser. A 111(2005), no. 2, 204–223. Google Scholar

Cité par Sources :