Search Mailing List Archives

Limit search to: Subject & Body Subject Author
Sort by: Reverse Sort
Limit to: All This Week Last Week This Month Last Month
Select Date Range     through    

[theory-seminar] Theory Lunch 03/18: Margalit Glasgow

David Wajc wajc at
Mon Mar 15 09:22:23 PDT 2021

Hi all,

This week's theory lunch will take place Thursday at noon (PDT), at our
gather space: (*password:*
Margalit will tell us about*:* *Invertibility of 3-core of Erdos-Reyni

*Abstract**: *
In this talk, I'll show that in ER graphs with average degree d = omega(1),
with probability 1 - o(1), the adjacency matrix of the 3-core of the graph
has full rank. The key idea is a tight characterization of the
combinatorial structures that cause linear dependencies in sparse random
matrices. This proves a weakened version of a conjecture from Vu, 2014,
which speculates that with high probability, the 3-core of a ER random
graph is invertible for any average degree d > 1.


*Pro tip:* To join the talk (at 12:30):
(1) go to the lecture hall,
(2) grab a seat, and
(3)* press X to join the zoom lecture*
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <>

More information about the theory-seminar mailing list