4 Три графа Клебша и число Рамсея R(3,3,3)
Мультипликативная группа поля, состоящего из 16 элементов, циклическая. Поэтому можно красить каждое ребро, соединяющее два элемента этого поля, в цвет, определяемый классом вычетов их разности по модулю 5-элементной подгруппы кубов. Лекция Малого мехмата МГУ 11.11.2017. Сергей Борисович ГАШКОВ — профессор кафедры дискретной математики мехмата МГУ, автор книг «Арифметика. Алгоритмы. Сложность вычислений», «Элементарное введение в эллиптическую криптографию», «Криптографические методы защиты информации», «Современная элементарная алгебра в задачах и упражнениях», «Системы счисления и их применения».
Название:
4 Три графа Клебша и число Рамсея R(3,3,3)
Категория:
Разное