Oliver Club
Karim AdiprasitoHebrew University of Jerusalem and Institute for Advanced Study
Graph chordality via the Weil Lefschetz map
Thursday, February 26, 2015 - 4:00pm
Malott 532
Chordality is a fundamental notion in graph theory; it finds application and stands in relation to graph colorings and perfect graphs, algorithmic graph theory, graph embeddings and Appolonian packings.
A central contribution to a proper understanding of chordality was provided in the work of Gromov and Kalai which connects chordality to framework rigidity of simplicial polytopes as proven by Cauchy (and many others following him): Chordality, in presence of framework rigidity, detects minimal rigidity of a simplicial polytope. I will relate graph chordality to the study of projective toric varieties and address a variety of problems concerning the combinatorics of polytopes.
Refreshments will be served at 3:30 PM.
Poster for this talk →