Eigenvector delocalization conjecture for random graph walks

Let GG be the random graph and let ν1,,νn\nu_1,\dots,\nu_n be the eigenvectors appearing in Theorem 1 of the paper, with pp as in that theorem. For a vector vv, write v\|v\|_\infty for its largest coordinate in absolute value. Eigenvector delocalization conjecture. With probability converging to 11 as nn\to\infty,

maxk=2,,nνk2=o(pn).\max_{k=2,\dots,n}\|\nu_k\|_\infty^2=o\left(\sqrt{\frac{p}{n}}\right).

This conjecture would provide the eigenvector delocalization estimate needed to show that the relevant eigenvector sum is negligible on the paper's scale. Its status is not resolved in the supplied text.

Sources & referencesView supporting material

Primary source

Matthias Löwe and Sara Terveer, “A Central Limit Theorem for the average target hitting time for a random walk on a random graph”, arXiv:2104.01053 (2023).

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.