BEGIN:VCALENDAR
VERSION:2.0
PRODID:-// - ECPv5.3.1//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://aarms.math.ca
X-WR-CALDESC:Events for 
BEGIN:VTIMEZONE
TZID:UTC
BEGIN:STANDARD
TZOFFSETFROM:+0000
TZOFFSETTO:+0000
TZNAME:UTC
DTSTART:20230101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=UTC:20230118T153000
DTEND;TZID=UTC:20230118T163000
DTSTAMP:20260609T071010
CREATED:20230113T131357Z
LAST-MODIFIED:20230113T131357Z
UID:7049-1674055800-1674059400@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Jane (Pu) Gao\, University of Waterloo
DESCRIPTION:Conditions for perfect matchings in random sparse bipartite graphs \nGiven 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. \n  \nJoin Zoom Meeting\nhttps://us02web.zoom.us/j/82306017918?pwd=Q0hKTElTMzQxaythWmE3SnhtbGZDUT09\n\nMeeting ID: 823 0601 7918\nPasscode: 045489
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-jane-pu-gao-university-of-waterloo/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette%20Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
END:VCALENDAR