BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Giovanni Paolini (AWS and Caltech)
DTSTART;VALUE=DATE-TIME:20201201T181500Z
DTEND;VALUE=DATE-TIME:20201201T184500Z
DTSTAMP;VALUE=DATE-TIME:20210228T191428Z
UID:LA-CoCo/18
DESCRIPTION:Title: How to collapse a simplicial complex: theory and practice\nby Giovann
i Paolini (AWS and Caltech) as part of LA Combinatorics and Complexity Sem
inar\n\n\nAbstract\nSometimes one wants to answer topological questions ab
out a simplicial complex: Is it contractible? Does it deformation retract
onto a certain subcomplex? What is its homotopy type? What is its homology
? In this talk\, I will introduce discrete Morse theory\, which allows app
roaching these questions in a purely combinatorial way\, by constructing s
equences of "elementary collapses" between pairs of simplices. Then I will
outline algorithms and hardness results for collapsibility and discrete M
orse theory.\n
LOCATION:
END:VEVENT
END:VCALENDAR