Theory Seminar

Turán-type Problems and Graph Sparsification

Greg BodwinUniversity of Michigan
WHERE:
2725 Beyster BuildingMap
WHEN:
Friday, November 8, 2024 @ 11:00 am - 12:00 pm
This event is free and open to the publicAdd to Google Calendar
WEB: Event Website
SHARE:

Abstract: We will survey a recent line of connections between Turán-type problems from extremal combinatorics, and graph sparsifiers from theoretical computer science such as spanners and distance preservers.  No previous knowledge of either area will be assumed.

Organizer

Greg Bodwin

Organizer

Euiwoong Lee