The dominant-zero-column singularity conjecture for random combinatorial matrices

Let MM be a random combinatorial matrix, and let Ω0\Omega_0, Ωr\Omega_r, and Ωc\Omega_c be respectively the events that MM has a zero column, contains two identical rows, and contains two identical columns.

Singularity-obstruction conjecture. If c(0,1/2)c\in(0,1/2) is fixed and

2logndcn,2\log n\leq d\leq cn,

then

P(M is singular)=(1+o(1))P(Ω0).\mathbb{P}(M\text{ is singular})=(1+o(1))\mathbb{P}(\Omega_0).

The conjecture asserts that, in this sparse-to-intermediate regime, zero columns account asymptotically for all singularity. The supplied text gives no resolution, so the conjecture remains open.

Sources & referencesView supporting material

Primary source

Dongbin Li, Alexander E. Litvak and Tingzhou Yu, “The circular law for sparse random combinatorial matrices”, arXiv:2604.10446 (2026).

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.