Die Universalitätsvermutung und eine Wette auf Ramanujan-Graphen
2025-04-20
Die Alon-Boppana-Schranke stellte eine faszinierende Herausforderung dar: die Konstruktion von Graphen, die diese Schranke erreichen. Sarnak, Lubotzky und Phillips nutzten die Zahlentheorie, um „Ramanujan-Graphen“ zu erstellen, die diese Schranke erreichten. Es gab eine Wette zwischen Alon und Sarnak über den Anteil der Ramanujan-Graphen an allen regulären Graphen. Jahre später löste Horng-Tzer Yau dieses Problem, indem er die Universalitätsvermutung für Zufallsmatrizen nutzte, und entschied damit endgültig die jahrzehntealte Wette.
Mathematik
Universalitätsvermutung