The rank-resilience conjecture for random sign matrices

For a square ±1\pm1 matrix MM, define Res(M)\operatorname{Res}(M) to be the minimum number of entries that must be switched from 11 to 1-1 or vice versa to make MM singular.

Rank-resilience conjecture. With probability 1o(1)1-o(1),

Res(Mn)=(12+o(1))n.\operatorname{Res}(M_n)=\left(\frac12+o(1)\right)n.

The source notes a partial result but does not report a resolution of the conjecture.

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.