Discrete CATS Seminar
U N I V E R S I T Y
K E N T U C K Y
WHERE CATS =
845 PATTERSON OFFICE TOWER
"Neighborhood Complex of Stable Kneser Graphs"
University of Kentucky
Monday, August 31, 2009
2:00 pm, 745 Patterson Office Tower
In 2003, A. Björner and M. De Longueville showed that the neighborhood
complexes of a family of vertex critical subgraphs of Kneser graphs,
known as the
stable Kneser graphs introduced by A. Schrijver, are spheres up to
homotopy. We shall present their proof which uses various topological
methods including the Gluing lemma, Multicone lemma, and Nerve lemma.