보편성 추측과 라마누잔 그래프에 대한 내기
2025-04-20
알론-보파나 경계는 이 경계에 도달하는 그래프를 구성하는 매력적인 과제를 제시했습니다. 사르낙, 루보츠키, 필립스는 정수론을 사용하여 이 경계에 도달하는 “라마누잔 그래프”를 만들었습니다. 알론과 사르낙 사이에 모든 규칙 그래프에서 라마누잔 그래프의 비율에 대한 내기가 있었습니다. 수년 후, Horng-Tzer Yau는 무작위 행렬에 대한 보편성 추측을 이용하여 이 문제를 해결하고 수십 년 동안 이어진 내기에 종지부를 찍었습니다.