SwissMAP Logo
Log in
  • About us
    • Organization
    • Professors
    • Senior Researchers
    • Postdocs
    • PhD Students
    • Alumni
  • News & Events
    • News
    • Events
    • Online Events
    • Videos
    • Newsletters
    • Press Coverage
    • Perspectives Journal
    • Interviews
  • Research
    • Basic Notions
    • Phase III Directions
    • Phases I & II Projects
    • Publications
    • SwissMAP Research Station
  • Awards, Visitors & Vacancies
    • Awards
    • Innovator Prize
    • Visitors
    • Vacancies
  • Outreach & Education
    • Masterclasses & Doctoral Schools
    • Mathscope
    • Maths Club
    • Athena Project
    • ETH Math Youth Academy
    • SPRING
    • Junior Euler Society
    • General Relativity for High School Students
    • Outreach Resources
    • Exhibitions
    • Previous Programs
    • Events in Outreach
    • News in Outreach
  • Equal Opportunities
    • Mentoring Program
    • Financial Support
    • SwissMAP Scholars
    • Events in Equal Opportunities
    • News in Equal Opportunities
  • Contact
    • Corporate Design
  • Basic Notions
  • Phase III Directions
  • Phases I & II Projects
  • Publications
  • SwissMAP Research Station

Local law and complete eigenvector delocalization for supercritical Erdős-Rényi graphs

Yukun He, Antti Knowles, Matteo Marcozzi

28/8/18 Published in : arXiv:1808.09437

We prove a local law for the adjacency matrix of the Erd\H{o}s-R\'enyi graph G(N,p) in the supercritical regime pN \geq C\log N where G(N,p) has with high probability no isolated vertices. In the same regime, we also prove the complete delocalization of the eigenvectors. Both results are false in the complementary subcritical regime. Our result improves the corresponding results from \cite{EKYY1} by extending them all the way down to the critical scale pN = O(\log N).
A key ingredient of our proof is a new family of multilinear large deviation estimates for sparse random vectors, which carefully balance mixed \ell^2 and \ell^\infty norms of the coefficients with combinatorial factors, allowing us to prove strong enough concentration down to the critical scale pN = O(\log N).

Entire article

Phase I & II research project(s)

  • Statistical Mechanics

Mesoscopic Eigenvalue Density Correlations of Wigner Matrices

An integral that counts the zeros of a function

  • Leading house

  • Co-leading house


The National Centres of Competence in Research (NCCRs) are a funding scheme of the Swiss National Science Foundation

© SwissMAP 2025 - All rights reserved