The dominant-zero-column singularity conjecture for random combinatorial matrices
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.