Erdős–Kahn–Komlós–Szemerédi conjecture on singular Bernoulli matrices
Erdős–Kahn–Komlós–Szemerédi conjecture on singular Bernoulli matrices
Let be an random matrix with iid Bernoulli entries, and let . Erdős–Kahn–Komlós–Szemerédi conjecture.
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
Sign in to submit a solution.
No solutions have been posted yet.