
New Proof Settles Decades-Old Bet About Connected Networks
To certain mathematicians — Sarnak among them — the Alon-Boppana bound was an entrancing challenge. Could they construct graphs, they wondered, that reached this limit? Gambling on Randomness In a landmark paper published in 1988, Sarnak, Alexander …