Search Mailing List Archives
[theory-seminar] Theory Lunch 03/18: Margalit Glasgow
wajc at stanford.edu
Thu Mar 18 12:26:11 PDT 2021
Reminder: the talk part of theory lunch will start in a few minutes.
On Thu, 18 Mar 2021 at 09:00, David Wajc <wajc at stanford.edu> wrote:
> Reminder: (the socializing part of) theory lunch will start in three hours.
> On Mon, 15 Mar 2021 at 09:22, David Wajc <wajc at stanford.edu> wrote:
>> Hi all,
>> This week's theory lunch will take place Thursday at noon (PDT), at our
>> gather space:
>> https://gather.town/app/lR6jRBPK44nZ7V68/StanfordTheory (*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...
More information about the theory-seminar