摘要

|美元$|是一致随机的邻接矩阵|d美元$|-正则有向图|n美元$|顶点,假设|$\分钟(d,n-d)\ge\lambda n$|。我们为任何人展示了这一点|$\kappa\geq 0$|,
达到常数|$C_\lambda,C_\lampda>0$|,我们的边界与的最佳边界匹配|$n\次n$|随机矩阵,其每个条目都是一个i.i.d|$\运算符名称{Ber}(d/n)$|随机变量。特殊情况|$\kappa=0$|我们的结果证实了Cook关于稠密随机正则有向图的奇点概率的猜想。
本文根据牛津大学出版社标准期刊出版模式的条款出版和发行(https://academic.oup.com/journals/pages/open_access/funder_policies/chorus/standard_publication_model)
您当前没有访问此文章的权限。