| Article ID | Journal | Published Year | Pages | File Type | 
|---|---|---|---|---|
| 8898500 | Journal of Complexity | 2018 | 8 Pages | 
Abstract
												Let d be a (large) integer. Given nâ¥2d, let An be the adjacency matrix of a random directed d-regular graph on n vertices, with the uniform distribution. We show that the rank of An is at least nâ1 with probability going to one as n grows to infinity. The proof combines the well known method of simple switchings and a recent result of the authors on delocalization of eigenvectors of An.
											Related Topics
												
													Physical Sciences and Engineering
													Mathematics
													Analysis
												
											Authors
												Alexander E. Litvak, Anna Lytova, Konstantin Tikhomirov, Nicole Tomczak-Jaegermann, Pierre Youssef, 
											