A Conjectura da Universalidade e uma Aposta em Grafos de Ramanujan
2025-04-20
O limite de Alon-Boppana representou um desafio fascinante: construir grafos que alcançassem esse limite. Sarnak, Lubotzky e Phillips usaram a teoria dos números para criar 'grafos de Ramanujan' que atingiram esse limite. Uma aposta surgiu entre Alon e Sarnak sobre a proporção de grafos de Ramanujan entre todos os grafos regulares. Anos depois, Horng-Tzer Yau, aproveitando a conjectura da universalidade para matrizes aleatórias, resolveu esse problema, decidindo definitivamente a aposta de décadas.
Matemática
conjectura da universalidade