Loading Events

« All Events

  • This event has passed.

Atlantic Graph Theory Seminar: Jane (Pu) Gao, University of Waterloo

January 18, 2023 @ 3:30 pm - 4:30 pm

Conditions for perfect matchings in random sparse bipartite graphs

Given a uniformly random sparse matrix A, with specified number of nonzero entries in columns and rows, we determine when A has full row rank over a finite field. As a corollary, by considering A as the adjacency matrix of a bipartite graph, our result determines the conditions for the existence of a perfect matching in various models of random sparse bipartite graphs. We will explore some useful insight from statistical physics that guides our probabilistic combinatorial proof. This is joint work with Coja-Oghlan, Hahn-Klimroth, Lee, Mueller and Rolvien.

 

Join Zoom Meeting
https://us02web.zoom.us/j/82306017918?pwd=Q0hKTElTMzQxaythWmE3SnhtbGZDUT09
Meeting ID: 823 0601 7918
Passcode: 045489

Details

Date:
January 18, 2023
Time:
3:30 pm - 4:30 pm
Event Category:

Venue

Online via Zoom

Organizer

jeannette Janssen
Phone:
(902) 494-8851
Email:
jeannette.janssen@dal.ca
Website:
https://www.dal.ca/faculty/science/math-stats/faculty-staff/our-faculty/mathematics/jeannette-janssen.html