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

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

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



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






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


Фундаментальная и прикладная математика, 2020, том 23, выпуск 1, страницы 95–122 (Mi fpm1869)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Некоторые обобщения задачи о свойстве B $n$-однородного гиперграфа

Ю. А. Демидович

Московский физико-технический институт
Список литературы:
Аннотация: Рассматривается экстремальная задача о раскрасках гиперграфов, являющаяся обобщением известной проблемы Эрдёша–Хайнала о свойстве B гиперграфа. Пусть $k$ — натуральное число. Требуется найти величину $m_k(n)$, равную минимальному количеству рёбер $n$-однородного гиперграфа, не допускающего таких раскрасок множества вершин в два цвета, что в каждом ребре гиперграфа содержится по крайней мере $k$ вершин каждого цвета. В работе получены нижние оценки величин $m_k(n)$.
Ключевые слова: однородные гиперграфы, свойство B, простые гиперграфы.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18-01-00355_а
Министерство образования и науки Российской Федерации НШ-2540.2020.1
Работа выполнена при поддержке Российского фонда фундаментальных исследований (грант № 18-01-00355) и гранта Президента РФ для поддержки ведущих научных школ (грант № НШ-2540.2020.1).
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2022, Volume 262, Issue 4, Pages 457–475
DOI: https://doi.org/10.1007/s10958-022-05828-6
Тип публикации: Статья
УДК: 519.218
Образец цитирования: Ю. А. Демидович, “Некоторые обобщения задачи о свойстве B $n$-однородного гиперграфа”, Фундамент. и прикл. матем., 23:1 (2020), 95–122; J. Math. Sci., 262:4 (2022), 457–475
Цитирование в формате AMSBIB
\RBibitem{Dem20}
\by Ю.~А.~Демидович
\paper Некоторые обобщения задачи о~свойстве B $n$-однородного гиперграфа
\jour Фундамент. и прикл. матем.
\yr 2020
\vol 23
\issue 1
\pages 95--122
\mathnet{http://mi.mathnet.ru/fpm1869}
\transl
\jour J. Math. Sci.
\yr 2022
\vol 262
\issue 4
\pages 457--475
\crossref{https://doi.org/10.1007/s10958-022-05828-6}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/fpm1869
  • https://www.mathnet.ru/rus/fpm/v23/i1/p95
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Фундаментальная и прикладная математика
    Статистика просмотров:
    Страница аннотации:186
    PDF полного текста:57
    Список литературы:14
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024