Erdős–Kahn–Komlós–Szemerédi conjecture on singular Bernoulli matrices

Let MnM_n be an n×nn\times n random matrix with iid Bernoulli entries, and let pn=P(Mn is singular)p_n={\mathbf P}(M_n\text{ is singular}). Erdős–Kahn–Komlós–Szemerédi conjecture.

pn=(1/2+o(1))n.p_n=(1/2+o(1))^n.

This is described in the source as a notorious open problem in probabilistic combinatorics, concerning the sharp asymptotic probability that a random Bernoulli matrix is singular.

Sources & referencesView supporting material

Primary source

Hoi H. Nguyen and Van H. Vu, “Small ball probability, Inverse theorems, and applications”, arXiv:1301.0019 (2012).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.