Давид Конлон и Асаф Фербер подняли нижнюю границу для значений многоцветных чисел Рамсея. Эти числа говорят о том, насколько можно увеличивать граф, пока в нём не начнут появляться неизбежные закономерности Одни из самых упрямых чисел математики, после более 70 лет сопротивления, наконец, начинают поддаваться. В опубликованном в сентябре четырёхстраничном доказательстве Давид Конлон и Асаф Фербер...
Два специалиста по информатике нашли в весьма неожиданном месте идею, которая как раз пригодилась им для прорыва в теории графов В октябре 2019 Джейкоб Холм и Ева Ротенберг пролистывали работу, опубликованную ими за несколько месяцев до этого – и вдруг поняли, что наткнулись на нечто серьёзное. Десятилетиями специалисты по информатике пытались разработать быстрый алгоритм для...
Математики доказали, что копиями графов меньшего размера всегда можно идеально покрыть графы большего размера 8 января трое математиков опубликовали доказательство теоремы из комбинаторики, сформулированной почти 60 лет назад, известной, как гипотеза Рингеля. Грубо говоря, она предсказывает, что графы – конструкции, состоящие из точек и линий – можно идеально сложить из одинаковых частей меньшего размера. Математики...
