Рабочий
2025 / 2026
2361 Раскрашивание правильных триангуляций
Старт
30.10.2025
Представление
26.01.2026 – 06.02.2026
Постерная сессия
06.04.2026 – 17.04.2026
Защита
08.06.2026 – 19.06.2026
Паспорт проекта
Аннотация
Задачи раскрашивания одни из самых важных в теории графов. Мы говорим о правильных раскрашиваниях, то есть таких, где смешанные вершины раскрашенные в разные цвета. Задача раскрашивания триангуляций упрощается благодаря тому, что правильные триангуляции легко генерируются, а каждая правильная триангуляция имеет простой код. Так как правильная триангуляция либо 3-раскрашиваема, либо 4-раскрашиваема, то задача формулируется так: для каких наборов (k,l,m,n) существуют правильные раскрашивания...
Отрасль
Математика
Теги
Графы
Раскрашивание
Триангулации
Цель
Описать «тонкую» структуру раскраски правильных триангуляций
Ожидаемые результаты
- Получить классификацию правильных триангуляций с точки зрения их раскрасок
Форма и способы промежуточного контроля
Отчёт
Форма представления результатов
Отчёт, препринт
Ресурсное обеспечение
Компьютерные системы, поддерживающие работу с графами
Имеющийся задел
1. D. Poulalhon and G. Schaeffer. Optimal coding and sampling of triangulations. Algorithmica, 2006, 46(3-4), 505-527.
Заказчик
МИЭМ / ДПМ