теория графов

Беспорядок встречается в более крупных графах, чем считалось ранее

24.11.2020

графы, клики, пал эрдёш, теория графов, числа рамсея

Давид Конлон и Асаф Фербер подняли нижнюю границу для значений многоцветных чисел Рамсея. Эти числа говорят о том, насколько можно увеличивать граф, пока в нём не начнут появляться неизбежные закономерности Одни из самых упрямых чисел математики, после более 70 лет…

Новый алгоритм проверки пересечений в графах прятался на виду

12.10.2020

графы, планарные графы, теория графов

Два специалиста по информатике нашли в весьма неожиданном месте идею, которая как раз пригодилась им для прорыва в теории графов В октябре 2019 Джейкоб Холм и Ева Ротенберг пролистывали работу, опубликованную ими за несколько месяцев до этого – и вдруг…

Радужное доказательство демонстрирует наличие стандартных составных частей у графов

30.03.2020

дерево, полный граф, теория графов

Математики доказали, что копиями графов меньшего размера всегда можно идеально покрыть графы большего размера 8 января трое математиков опубликовали доказательство теоремы из комбинаторики, сформулированной почти 60 лет назад, известной, как гипотеза Рингеля. Грубо говоря, она предсказывает, что графы – конструкции,…

теория графов

Беспорядок встречается в более крупных графах, чем считалось ранее

Новый алгоритм проверки пересечений в графах прятался на виду

Радужное доказательство демонстрирует наличие стандартных составных частей у графов

Паблик ВКонтакте

Последние посты