Random symmetric matrices are almost surely non-singular

Kevin Costello, Terence Tao, Van Vu

Let $Q_n$ denote a random symmetric $n$ by $n$ matrix, whose upper diagonal entries are i.i.d. Bernoulli random variables (which take values 0 and 1 with probability 1/2). We prove…