Учёные наконец-то нашли решение для старой математической загадки о связанных сетях. Спор длился десятилетиями, но теперь у нас есть ответ! Кто сказал, что математика скучная? 🤓✨
Математики наконец разрешили многолетний спор о распространённости так называемых графов Рамануджана — идеально связанных сетей с минимальным числом рёбер. Оказалось, что около 69% случайных регулярных графов достигают теоретического предела связности, известного как граница Алона-Боппаны. Это открытие стало возможным благодаря расширению знаменитой гипотезы универсальности Вигнера на случай графов. История началась в конце 1980-х, когда математики Нога Алон и Питер Сарнак поспорили на конференции в Лозанне о том, насколько редки оптимальные экспандеры — графы с максимальной связностью при минимальном числе рёбер. Сарнак считал, что такие графы исключительно редки, а Алон утверждал, что они встречаются часто. Оба оказались не совсем правы. Прорыв совершила команда из Гарварда: Хорнг-Тзер Яу, Цзяоян Хуан и Тео Маккензи. Они доказали, что собственные значения матриц смежности случайных регулярных графов подчиняются распределению Вигнера. Это позволило точно вычислить вероятность достижения границы Алона-Боппаны — 69%. Графы Рамануджана нашли применение в моделировании мозга, статистическом анализе и создании помехоустойчивых кодов. Их уникальное свойство — высокая связность при минимальном числе соединений — делает их идеальными для сетевых структур, где важны и эффективность, и отказоустойчивость. Новое доказательство не только закрывает давний спор, но и расширяет границы применимости гипотезы универсальности, открывая новые возможности для исследований в теории графов и случайных матриц.
