普遍性予想とラマヌジャングラフに関する賭け

アルロン・ボパナ限界は、この限界に到達するグラフを構築するという魅力的な課題を提示しました。 サルナック、ルボツキー、フィリップスは、数論を用いて、この限界に到達する「ラマヌジャングラフ」を作成しました。 アルロンとサルナックの間で、すべての正則グラフにおけるラマヌジャングラフの割合に関する賭けが行われました。数年後、Horng-Tzer Yauは、ランダム行列に対する普遍性予想を利用してこの問題を解決し、数十年にわたる賭けに決着をつけました。