|
Проблемы передачи информации, 2014, том 50, выпуск 4, страницы 43–54
(Mi ppi2152)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Большие системы
Минимальное число ребер в гиперграфе, гарантирующее существование совершенного дробного паросочетания, и MMS-гипотеза
В. М. Блиновскийab a Институт математики и статистики, университет Сан-Паулу, Бразилия
b Институт проблем передачи информации им. А. А. Харкевича РАН
Аннотация:
Доказывается гипотеза Алсведе–Хачатряна [1] за исключением конечного числа случаев, которые можно проверить с использованием современных компьютеров. Отсюда вытекают гипотеза из работы [2] и гипотеза Маникама–Миклоша–Сингхи.
Поступила в редакцию: 10.02.2014 После переработки: 25.08.2014
Образец цитирования:
В. М. Блиновский, “Минимальное число ребер в гиперграфе, гарантирующее существование совершенного дробного паросочетания, и MMS-гипотеза”, Пробл. передачи информ., 50:4 (2014), 43–54; Problems Inform. Transmission, 50:4 (2014), 340–349
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2152 https://www.mathnet.ru/rus/ppi/v50/i4/p43
|
Статистика просмотров: |
Страница аннотации: | 255 | PDF полного текста: | 75 | Список литературы: | 33 | Первая страница: | 18 |
|