The stubborn-matrix conjecture for random sign matrices

Call a {1,1}\{-1,1\} n×nn\times n matrix MM stubborn if every matrix obtained by switching any subset of its diagonal entries is nonsingular.

Stubborn-matrix conjecture. With probability 1o(1)1-o(1), MnM_n is stubborn.

This is a local-resilience question related to rank resilience; the source gives no resolution.

Sources & referencesView supporting material

Primary source

Van Vu, “Recent progress in combinatorial random matrix theory”, arXiv:2005.02797 (2020).

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.