Diagonal-switching conjecture for Bernoulli matrices

Let MM be a {1,1}\{-1,1\} matrix. Call MM good if every matrix obtained by independently switching any subset of its diagonal entries is nonsingular. Let MnM_n be a random n×nn\times n Bernoulli matrix. Diagonal-switching conjecture. Almost surely, MnM_n is good. This is a local-resilience question for nonsingularity: it asks whether changing arbitrary diagonal signs cannot create a singular matrix. The supplied source does not report a resolution.

Sources & referencesView supporting material

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.