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.
References
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
No solutions have been posted yet.