2 problems
Folklore conjecture. The Ramanujan graphs constructed by Lubotzky, Phillips, and Sarnak should be lossless expanders.
Let be fixed and large, and let be the family of -regular Ramanujan graphs constructed by Lubotzky, Phillips, and Sarnak. For a vertex set , write…