Лаборатория комбинаторной геометрии КМЦ АГУ

Лаборатория комбинаторной геометрии КМЦ АГУ ведет исследования геометрических графов, графов диаметров, хроматических чисел пространств малой размерности. Тематика включает алгоритмические и вычислительные аспекты, задачи комбинаторной и непрерывной оптимизации, связанные, в частности, с поиском конструкций геометрических графов и разбиениями множеств на части меньшего диаметра, задачи перечислительной комбинаторики. Важным перспективным направлением является применение инструментов ИИ при написании кода и проведении масштабных вычислительных экспериментов

Мы находимся в тесном взаимодействии с научной школой д.ф.-м.н. А.М. Райгородского (ФПМИ МФТИ) и с Лабораторией комбинаторных и геометрических структур МФТИ, возглавляемой д.ф.-м.н. А.Б. Купавским. Совместно с МФТИ проводятся студенческие летние школы и воркшопы.

Лаборатория сотрудничает с Омским филиалом Института математики им. С.Л. Соболева СО РАН.