Polynomial singularity bound conjecture for random regular digraphs
Polynomial singularity bound conjecture for random regular digraphs
Let be a uniform random element of the set of zero-one matrices with every row and column sum equal to . Polynomial singularity conjecture. There are absolute constants such that, for every ,
The conjecture extends the paper's polynomial singularity estimate to all nontrivial degrees in the stated range. It is presented as an open conjecture in the supplied text.
Sources & referencesView supporting material
Primary source
Nicholas A. Cook, “On the singularity of adjacency matrices for random regular digraphs”, arXiv:1411.0243 (2015).
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
Sign in to submit a solution.
No solutions have been posted yet.