Several Directions of Computer-Aided Investigations in Combinatorics and Geometry

Андрей Михайлович Райгородский

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

Авторы

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

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

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

Аннотация

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

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

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

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

Загрузки

Опубликован

03.06.2017

Выпуск

№ 3 (2016)

Раздел

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

Лицензия

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

Материал публикуется под лицензией:

Creative Commons Attribution 4.0 International License.

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

[1]

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

Скачать ссылку