Department of Mathematics Calendar

Back to Listing

The Department of Mathematics is a bustling place full of new ideas. We host several events that occur throughout the year, including seminars, colloquium, conferences, and social events. Our seminars and colloquium are open to the public: all students, faculty, or alumni who are interested are welcome to join us for exciting talks on the leading edge of mathematics research!

For information about adding events to this calendar, please see this user guide

Probability Seminar

Event Type
Seminar/Symposium
Sponsor
Department of Mathematics
Location
347 Altgeld Hall
Date
Oct 18, 2022   2:00 pm  
Speaker
Arnab Sen (University of Minnesota)
Contact
Partha Dey
Views
18

Title:    Maximum weight matching on sparse graphs.

Abstract:    We consider the maximum weight matching of a finite bounded degree graph whose edges have i.i.d. random weights. It is natural to ask whether the weight of the maximum weight matching follows a central limit theorem. We obtain an affirmative answer to the above question in the case when the weight distribution is exponential, and the graphs are locally tree-like. The key component of the proof involves a cavity analysis on arbitrary bounded degree trees, which yields a correlation decay for the maximum weight matching. The central limit theorem holds if we take the underlying graph to also be random with i.i.d. degree distribution (configuration model).

This is joint work with Wai-Kit Lam.

 

link for robots only