You are now in the main content area

Seminar: Limits of graph sequences

Date
October 03, 2023
Time
12:00 PM EDT - 1:00 PM EDT
Location
ENG-210 and virtually via zoom
Open To
All faculty, staff, students and guests are welcome to attend
Contact
Pawel Pralat (pralat@torontomu.ca)

Graphs can be represented as symmetric functions on $[0,1]^2$ known as graphons; thinking of them in this way allows one to answer graph theoretical questions with the use of analysis. Moreover, with this framework in mind, a sequence of graphs can be said to converge to a limiting graphon, whose analytical properties inform the combinatorial properties of the sequenced graphs. In this talk, we will go over the foundations of graph limit theory, drawing connections between analytic and combinatorial problems alike.