Topological obstructions to graph colorings

Electronic Research Announcements of the American Mathematical Society

Volumn 9, Issue 8, 2003, Pages 61-68

  Babson, Eric ^a   Kozlov, Dmitry N ^b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Borsuk Ulam theorem; Chromatic number; Equivariant cohomology; Free action; Graph homomorphisms; Graphs; Kneser conjecture; Obstructions; Spectral sequences; Stiefel Whitney classes

Indexed keywords

EID: 15944393227     PISSN: None     EISSN: 10796762     Source Type: Journal    
DOI: 10.1090/S1079-6762-03-00112-4     Document Type: Article

References (4)

1. M. Kneser, Aufgabe 300, Jber. Deutsch. Math.-Verein. 58 (1955).
2. L. Lovász, Kneser's conjecture, chromatic number, and homotopy, J. Combin. Theory Ser. A 25 (1978), no. 3, 319-324. MR 81g:05059
3. D. Quillen, Higher algebraic K-theory I, Lecture Notes in Math., vol. 341, Springer-Verlag, 1973, pp. 77-139. MR 49:2895
4. G. M. Ziegler, Generalized Kneser coloring theorems with combinatorial proofs, Invent. Math. 147 (2002), 671-691. MR 2003d:05088