Дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Дискретная математика, 2012, том 24, выпуск 2, страницы 104–122
DOI: https://doi.org/10.4213/dm1188 (Mi dm1188) 		 
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Экстремальные задачи для полноцветных раскрасок равномерных гиперграфов

А. П. Розовская, Д. А. Шабанов
PDF полного текста (203 kB) Список цитирования (2)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/dm1188
Аннотация: В работе исследуется известная задача экстремальной теории гиперграфов, поставленная А. В. Косточкой. Раскраска множества вершин гиперграфа в $r$ цветов называется полноцветной, если в ней каждое ребро гиперграфа содержит вершины всех цветов. Изучается величина $p(n,r)$, равная минимально возможному количеству ребер $n$-равномерного гиперграфа, не имеющего полноцветных $r$-раскрасок. В работе найдена новая нижняя асимптотическая оценка величины $p(n,r)$, а также получен ряд результатов в смежных задачах.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, грант 12–01–00683а, Программы Президента РФ поддержки молодых российских ученых, грант MK 1122.2012.1, и Программы Президента РФ поддержки ведущих научных школ России, грант НШ 2519.2012.1.
Статья поступила: 09.09.2011
Англоязычная версия:
Discrete Mathematics and Applications, 2012, Volume 22, Issue 2, Pages 185–206
DOI: https://doi.org/10.1515/dma-2012-013
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.112.7+519.174+519.179.1
Образец цитирования: А. П. Розовская, Д. А. Шабанов, “Экстремальные задачи для полноцветных раскрасок равномерных гиперграфов”, Дискрет. матем., 24:2 (2012), 104–122; Discrete Math. Appl., 22:2 (2012), 185–206
Цитирование в формате AMSBIB
\RBibitem{RozSha12}
\by А.~П.~Розовская, Д.~А.~Шабанов
\paper Экстремальные задачи для полноцветных раскрасок равномерных гиперграфов
\jour Дискрет. матем.
\yr 2012
\vol 24
\issue 2
\pages 104--122
\mathnet{http://mi.mathnet.ru/dm1188}
\crossref{https://doi.org/10.4213/dm1188}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3051760}
\elib{https://elibrary.ru/item.asp?id=20730429}
\transl
\jour Discrete Math. Appl.
\yr 2012
\vol 22
\issue 2
\pages 185--206
\crossref{https://doi.org/10.1515/dma-2012-013}
\elib{https://elibrary.ru/item.asp?id=18118777}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84861523259}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm1188
  • https://doi.org/10.4213/dm1188
  • https://www.mathnet.ru/rus/dm/v24/i2/p104
    • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретная математика
    Статистика просмотров:
    Страница аннотации:430
    PDF полного текста:169
    Список литературы:56
    Первая страница:17
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024