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

Less than 1 year old · traced to

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

2log⁡n≤d≤cn,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.

References

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.