Беспорядок встречается в более крупных графах, чем считалось ранее
Давид Конлон и Асаф Фербер подняли нижнюю границу для значений многоцветных чисел Рамсея. Эти числа говорят о том, насколько можно увеличивать граф, пока в нём не начнут появляться неизбежные закономерности
Одни из самых упрямых чисел математики, после более 70 лет сопротивления, наконец, начинают поддаваться.
В опубликованном в сентябре четырёхстраничном доказательстве Давид Конлон и Асаф Фербер дали наиболее точную оценку «многоцветным числам Рамсея». Эти числа описывают размер графов, до которого они могут вырасти перед тем, как в них начнут неизбежно проявляться определённые закономерности.
«В нашей Вселенной абсолютных случайностей нет, — сказала Мария Аксенович из Технологического института Карлсруэ в Германии. – Всегда где-то есть скопления порядка, и числа Рамсея оценивают его количественно».
















