Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Unimodular Galton-Watson Treeings and Irregular Random Graphs - Almost Ramanujan

Centre de recherches mathématiques - CRM via YouTube

Overview

Explore the relationship between spectral radii in sparse graph limit theory through this 34-minute lecture by László Márton Tóth. Delve into the comparison of graphings and unimodular random graphs (URGs) as representations of graph sequence limits. Examine how the spectral radius of the random walk operator differs between these two objects, with graphings providing global information and URGs offering local, componentwise insights. Learn about Fraczyk's example demonstrating potential disparities between these invariants. Discover the proof that Unimodular Galton-Watson trees exhibit identical spectral radii for both representations. Uncover the implications of this finding for irregular random graphs sampled with the configuration model, leading to the conclusion that they are almost Ramanujan. Gain insights into this ongoing research, conducted in collaboration with Charles Bordenave, which extends Friedman's second eigenvalue theorem beyond regular graphs.

Syllabus

László Márton Tóth: Unimodular Galton-Watson treeings & irregular random graphs are almost Ramanujan

Taught by

Centre de recherches mathématiques - CRM

Reviews

Start your review of Unimodular Galton-Watson Treeings and Irregular Random Graphs - Almost Ramanujan

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.