The dominant-zero-column singularity conjecture for random combinatorial matrices
Let be a random combinatorial matrix, and let , , and be respectively the events that has a zero column, contains two identical rows, and contains two identical columns.
Singularity-obstruction conjecture. If is fixed and
then
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.