arXiv (All)
open access
The singularity probability of dense random regular graphs
Let $G_{n,d}$ be a uniformly random simple $d$-regular graph on $n$ vertices, and let $A_n$ be its adjacency matrix. For every fixed $λ\in(0,1/2)$, we prove that for any $λ(n-1)\le d\le(1-λ)(n-1)$, $\mathbb P(A_n\text{ is singular})\le e^{-cn}$, where $c>0$ depends only on $λ$, and $n$ is sufficient
Conceptio Open Archive
Analyze & explore related research in Conceptio
Connect this record directly into your research workflow or AI agent. Explore citations across open repositories, query full text, and export structured proof bundles.
This document is indexed with metadata only: full text is not available in the archive for this record. Open the official source ↗
Related documents
- Adaptive Random Matrices in Gaussian Bandits: Spectral Universality and Selection-Induced Outliers#1104520
- Spectral extremal problems on 1-planar graphs without Friendship graph#1217180
- Asymptotics for eigenvalues of one-dimensional Dirac operators in the weak coupling limit#999683
- Operator level hard edge to bulk transition in $β$-ensembles via canonical systems#1012065
- Limit theorems for Coulomb gases on a Jordan curve in an external potential#1034475
Record · ID 1233419
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Bring this data into your agent: Connect via MCP or API · 20 free credits to start · no card required
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive