Задачи на стыке комбинаторики и вычислительной геометрии: 2021 г. этап 2

Project: Grant fulfilmentGrant stage fulfilment

Project Details

Description

В настоящее время наука вообще и математика в частности очень специализирована и стремительно развивается, поэтому многие области науки недавно были разбиты на различные ветви, которые могут быть не в курсе о прогрессе и актуальных задачах в других областях. Несмотря на то что комбинаторика как научная область имеет долгую историю, на удивление многие результаты и технические приемы, и даже ее разделы, довольно молодые. Например, дискретная и вычислительная геометрия возникла как часть комбинаторики, но в настоящее время она отделилась в независимую область со своим научным сообществом и основными конференциями. Проект нацелен на изучение взаимосвязей между современной комбинаторикой и дискретной и вычислительной геометрией. Точнее, планируется продвинуться в решении некоторых задач в комбинаторике слов, в том числе в многомерном случае, а также в геометрических алгоритмах на многогранных поверхностях и диаграммах Вороного.
Short titleКомбинаторика и геометрия
AcronymRFBR_a_2020 - 2
StatusActive
Effective start/end date30/03/2128/12/21