BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//project/author//NONSGML v1.0//EN
CALSCALE:GREGORIAN
BEGIN:VEVENT
DTEND:20191206T120000Z
UID:68dc6eb31cf8d8a32f23568794e6ac89-17
DTSTAMP:19700101T120016Z
DESCRIPTION:A Graph-Theorist's Perspective on the Quest for Dichotomy
URL;VALUE=URI:https://www.csa.iisc.ac.in/newweb/event/17/a-graph-theorists-perspective-on-the-quest-for-dichotomy/
SUMMARY:The celebrated Feder-Vardi Dichotomy Conjecture for Constraint Satisfaction has
recently been established by Bulatov and by Zhuk. Because of the profound impact
the conjecture had on theoretical computer science, Feder and Vardi were jointly
awarded the Alonzo Church Award for 2019. The solution involved a beautiful blend
of graph theory, logic, and universal algebra, developed over a period of 25 years;
these developments, in turn, impacted all these fields.
I will present a personal account of how a graph-theorist perceived the events and
developments leading up to the formulation, and the solution, of the conjecture. I
will focus on the impact on graph theory, but briefly mention the other fields as well.
DTSTART:20191206T120000Z
END:VEVENT
END:VCALENDAR