BEGIN:VCALENDAR
VERSION:2.0
PRODID:icalendar-ruby
CALSCALE:GREGORIAN
X-WR-CALNAME:Combinatorics Seminar - Lipschitz functions on weak expanders
X-WR-TIMEZONE:Central Time (US & Canada)
BEGIN:VEVENT
DTSTAMP:20260808T072409Z
UID:tag:localist.com\,2008:EventInstance_51278591770115
DTSTART:20251119T220000Z
DTEND:20251119T230000Z
DESCRIPTION:Abstract\nGiven a connected finite graph G\, an integer-valued 
 function f on V(G) is called M-Lipschitz if the value of f changes by at m
 ost M along the edges of G. In 2013\, Peled\,\nSamotij\, and Yehudayoff sh
 owed that random M-Lipschitz functions on graphs with\nsufficiently good e
 xpansion typically exhibit small fluctuations\, giving sharp bounds on\nth
 e typical range of such functions\, assuming M is not too large. We prove 
 that the same\nconclusion holds under a relaxed expansion condition and fo
 r larger M\, (partially) answering questions of Peled et al. Our approach 
 combines Sapozhenko’s graph container method with entropy techniques fro
 m information theory.\nThis is joint work with Krueger and Park.
LOCATION:Hume Hall\, 321
SUMMARY:Combinatorics Seminar - Lipschitz functions on weak expanders
URL;VALUE=URI:https://eventcalendar.olemiss.edu/event/combinatorics-seminar
 -lipschitz-functions-on-weak-expanders
CATEGORIES:Lectures
END:VEVENT
END:VCALENDAR