The conjecture that infinite Ramanujan graphs are not Liouville

At least 15 years old · documented by

Let GG be an infinite dd-regular graph. Call GG Ramanujan if the spectral radius of its Markov operator on l2l^2 of the vertices equals

2d−1d,\frac{2\sqrt{d-1}}{d},

the spectral radius of the dd-regular tree. For connected GG, this spectral radius is also the limiting exponent of the return probabilities, lim⁡pn(v,v)1/n\lim p_n(v,v)^{1/n}. The Ramanujan non-Liouville conjecture. Every infinite Ramanujan graph is not Liouville. The source cites partial affirmative results but does not state that the conjecture is resolved.

References

Primary source

Itai Benjamini and Gady Kozma, “Nonamenable Liouville Graphs”, arXiv:1010.3365 (2010).

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.