О нескольких направлениях компьютерных исследований в комбинаторике и геометрии

Авторы

  • Андрей Михайлович Райгородский МФТИ(ГУ), Москва, Россия

Ключевые слова:

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

Аннотация

Райгородский А. М.: В статье приводятся некоторые классические задачи комбинаторики, которые в том числе можно решать с помощью компьютера. Среди этих задач проблема Борсука о разбиении множеств на части меньшего диаметра и задачи теории Рамсея.

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

  • Андрей Михайлович Райгородский, МФТИ(ГУ), Москва, Россия

    Доктор физико-математических наук, федеральный профессор математики, заведующий лабораторией продвинутой комбинаторики и сетевых приложений МФТИ, заведующий кафедрой дискретной математики МФТИ, профессор мехмата МГУ, профессор Бурятского ГУ,

Загрузки

Опубликован

03.06.2017

Выпуск

№ 3 (2016)

Раздел

Нерешенные задачи для молодых ученых

Лицензия

Copyright (c) 2017 Андрей Михайлович Райгородский

Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

Авторский договор

Как цитировать

[1]
А. М. Райгородский, «О нескольких направлениях компьютерных исследований в комбинаторике и геометрии», Comput. Tools Educ., вып. 3, сс. 25–31, июн. 2017, просмотрено: окт. 31, 2026. доступно на: http://cte.eltech.ru/ojs/index.php/kio/article/view/1399