Resilience conjecture for nonsingularity of Bernoulli matrices
For a matrix , let be the minimum number of entries that must be switched from to or vice versa in order to make singular. Let be a random Bernoulli matrix. Resilience conjecture. Almost surely,
The conjecture predicts that making two rows equal is asymptotically the cheapest way to destroy nonsingularity. The source gives no resolution.
References
Primary source
V. Vu, “Random Discrete Matrices”, arXiv:math/0611321 (2006).
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.