|
Проблемы передачи информации, 2012, том 48, выпуск 1, страницы 80–82
(Mi ppi2070)
|
|
|
|
Большие системы
Замечание об одной задаче экстремальной комбинаторики
В. М. Блиновский Институт проблем передачи информации им. А. А. Харкевича РАН
Аннотация:
Задача определения наибольшего числа перестановок на конечном множестве, таких что любая пара перестановок имеет не менее $t$ общих транспозиций, сводится к задаче определения наибольшего числа перестановок на конечном множестве, таких что любая пара из них имеет не менее $t$ общих неподвижных точек. Последняя задача решена автором в [1].
Поступила в редакцию: 19.12.2011
Образец цитирования:
В. М. Блиновский, “Замечание об одной задаче экстремальной комбинаторики”, Пробл. передачи информ., 48:1 (2012), 80–82; Problems Inform. Transmission, 48:1 (2012), 70–71
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2070 https://www.mathnet.ru/rus/ppi/v48/i1/p80
|
Статистика просмотров: |
Страница аннотации: | 346 | PDF полного текста: | 76 | Список литературы: | 50 | Первая страница: | 12 |
|