Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «Справедливые раскраски неоднородных гиперграфов, "Математические заметки"»

Авторы:
  • Ширгазина Ирина Рафаэлевна1
стр. 441-456
Платно
1 Московский государственный университет имени М.В. Ломоносова
Аннотация:
Работа посвящена исследованию известной экстремальной задачи о раскрасках гиперграфов. Исследуется возможность справедливой раскраски гиперграфа в фиксированное число цветов, т.е. такой раскраски, в которой, с одной стороны, нет одноцветных ребер, а с другой стороны, мощности цветовых классов почти одинаковые. Доказано, что если простой гиперграф с минимальной мощностью ребра , , и $$ \sum_{e \in E}r^{1-|e|}\leqslant c \sqrt{k} , $$ где некоторая абсолютная константа, то для существует справедливая раскраска в цветов.Библиография: 13 названий.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.