Discrete CATS Seminar
U N I V E R S I T Y
O F
K E N T U C K Y
DISCRETE
CATS
SEMINAR
WHERE CATS =
COMBINATORICS,
ALGEBRA,
TOPOLOGY
&
STATISTICS!
845 PATTERSON OFFICE TOWER
SPRING 2010
"Deformation retracts of
neighborhood complexes of stable Kneser graphs"
Matt Zeckner
University of Kentucky
Monday, April 12, 2010
4:00 pm
845 POT
Abstract:
Anders Björner and Mark de Longueville proved in 2001 that the
neighborhood complex of any stable Kneser graph
is homotopy equivalent to a sphere. They further conjectured that every
such neighborhood complex contains a polytopal
sphere as a deformation retract and proved this in special cases. We prove
their conjecture for other special
cases.