BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//UM//UM*Events//EN
CALSCALE:GREGORIAN
BEGIN:VTIMEZONE
TZID:America/Detroit
TZURL:http://tzurl.org/zoneinfo/America/Detroit
X-LIC-LOCATION:America/Detroit
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20070311T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20071104T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20230925T094256
DTSTART;TZID=America/Detroit:20230928T161500
DTEND;TZID=America/Detroit:20230928T171500
SUMMARY:Workshop / Seminar:*Special Colloquium*: Measuring Combinatorial Complexity Via Regularity Lemmas
DESCRIPTION:Abstract: A major theme in combinatorics is understanding the structure of graphs with forbidden subgraphs.  This can be phrased by asking\, given some local combinatorial restriction in a graph\, what are the global implications?  Are there special local restrictions which yield very strong information about global structure?  These kinds of questions are also studied in model theory\, but with a focus on the infinite setting. \n\nMany tools have been developed in combinatorics to study global structure in finite graphs.  One such tool is called Szemer\'{e}di’s regularity lemma\, which gives a structural decomposition for any large finite graph.  Beginning with work of Alon-Fischer-Newman\, Lov\'{a}sz-Szegedy\, and Malliaris-Shelah\, it has been shown over the last 15 years that regularity lemmas can be used to detect structural dichotomies in graphs\, and that these dichotomies always have deep connections to model theory.  In this talk\, I present extensions of this type of result to arithmetic regularity lemmas\, which are analogues of graph regularity lemmas\, tailored to the study of combinatorial problems in finite groups.  This work uncovered tight connections between tools from additive combinatorics\, and ideas from the model theoretic study of infinite groups. \n\nTalk will be in-person and on Zoom: https://umich.zoom.us/j/98734707290
UID:110269-21824696@events.umich.edu
URL:https://events.umich.edu/event/110269
CLASS:PUBLIC
STATUS:CONFIRMED
CATEGORIES:Mathematics
LOCATION:Weiser Hall - 170
CONTACT:
END:VEVENT
END:VCALENDAR