User Tools

Site Tools


Sonja Čukić (Binghamton)

Hom-Complexes: An Overview

Abstract for the Combinatorics Seminar 2006 October 17, 24

Complexes of graph homomorphisms, Hom-complexes for short, are gadgets introduced by Lovasz to study topological obstructions to the existence of graph colorings. These complexes came as a natural generalization of neighborhood complexes, which were so spectacularly used by Lovasz in resolving the Kneser conjecture. In these talks I will give motivation for introducing complexes assigned to graphs. Then I will define Hom-complexes, and give an overview of their properties and the existing results on this topic.

seminars/comb/abstract.200610cuk.txt · Last modified: 2020/01/29 14:03 (external edit)