The asymptotic singularity conjecture for random 0/1-matrices
The asymptotic singularity conjecture for random 0/1-matrices
Let be the probability that a random -matrix of size is singular; equivalently, in the associated model, let denote the probability that a random -matrix of size is singular. Singularity-probability conjecture. The probability is asymptotically dominated by zero rows or columns and by pairs of equal rows or equal columns:
Equivalently, a singular random -matrix has, with probability tending to one in the stated sense, two rows or two columns that are equal or opposite. The conjecture refines the known lower and upper bounds, but the source gives no resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Günter M. Ziegler, “Lectures on 0/1-polytopes”, arXiv:math/9909177 (1999).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.