RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2001, том 277, страницы 104–116 (Mi znsl1431)

Эта публикация цитируется в 2 статьях

Полиномиальная нижняя оценка для размера независимого по $k$ относительно минимума множества перестановок

С. А. Норин

Санкт-Петербургский государственный университет

Аннотация: Исследуются множества перестановок, независимые по $k$ относительно минимума, введенные в работах А. Бродера и др. Получена нетривиальная полиномиальная нижняя оценка на минимальный размер таких множеств. Библ. – 7 назв.

УДК: 519

Поступило: 01.10.2001


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2003, 118:2, 4994–5000

Реферативные базы данных:


© МИАН, 2024