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:20261007T074725Z
UID:tag:localist.com\,2008:EventInstance_51278599683027
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\, Samotij\, and Yehudayoff sho
 wed that random M-Lipschitz functions on graphs with sufficiently good exp
 ansion typically exhibit small fluctuations\, giving sharp bounds on the t
 ypical range of such functions\, assuming M is not too large. We prove tha
 t the same conclusion holds under a relaxed expansion condition and for la
 rger M\, (partially) answering questions of Peled et al. Our approach comb
 ines Sapozhenko’s graph container method with entropy techniques from in
 formation 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-6343
CATEGORIES:Lectures
END:VEVENT
END:VCALENDAR