Deterministic nonbipartite Ramanujan graphs in every fixed degree
What the paper claims, in its own words
For every fixed d ≥ 3, constructs a simple d-regular nonbipartite Ramanujan graph on every sufficiently large even number n of vertices, with every nonconstant adjacency eigenvalue strictly between and . A deterministic algorithm outputs the full adjacency list in polynomial bit time, with exponent depending on d.
The plain-language explainer for this entry is still coming.