|
ВИДЕОТЕКА |
Вторая конференция Математических центров России. Секция «Комбинаторика, дискретная геометрия, случайные структуры»
|
|||
|
Совершенные раскраски гиперграфов и их спектры А. А. Тараненко |
|||
Аннотация: Совершенной Прежде всего будет получено многомерное матричное уравнение на совершенные раскраски гиперграфов и их параметры. Затем докажем, что собственные числа многомерной матрицы параметров совершенной раскраски обязаны быть собственными числами матрицы смежности гиперграфа. Кроме того, будет доказан аналог теоремы о существовании общего накрытия для гиперграфов. Наконец, в качестве примеров мы вычислим параметры совершенных Исследование выполнено за счет гранта Российского научного фонда № 22-21-00202. |