Loading [MathJax]/jax/output/SVG/config.js
Математические заметки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор
Загрузить рукопись

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

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


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




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

Математические заметки, 2018, том 103, выпуск 1, страницы 38–48
DOI: https://doi.org/10.4213/mzm11508 (Mi mzm11508) 		 
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)

О числе независимых множеств в простых гиперграфах

А. Е. Балобановa, Д. А. Шабановabc

a Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.
b Московский государственный университет имени М.В.Ломоносова
c Национальный исследовательский университет "Высшая школа экономики", г. Москва
PDF полного текста (483 kB) Список цитирования (13)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/mzm11508
Аннотация: В работе исследуются экстремальные задачи о числе $j$-независимых множеств в однородных простых гиперграфах. Получены близкие к оптимальным результаты для максимального количества независимых множеств в классе простых регулярных гиперграфов, а также для минимального числа – в классе простых гиперграфов с заданной средней степенью вершины.
Библиография: 11 названий.
Ключевые слова: гиперграфы, простые гиперграфы, $j$-независимые множества, метод контейнеров.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 15-01-03530-a
Министерство образования и науки Российской Федерации MД-5650.2016.1
Работа выполнена при частичной финансовой поддержке Российского фонда фундаментальных исследований (грант № 15-01-03530-a) и гранта Президента РФ № MД-5650.2016.1.
Поступило: 27.12.2016
Англоязычная версия:
Mathematical Notes, 2018, Volume 103, Issue 1, Pages 33–41
DOI: https://doi.org/10.1134/S0001434618010042
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.179.1+519.176
Образец цитирования: А. Е. Балобанов, Д. А. Шабанов, “О числе независимых множеств в простых гиперграфах”, Матем. заметки, 103:1 (2018), 38–48; Math. Notes, 103:1 (2018), 33–41
Цитирование в формате AMSBIB
\RBibitem{BalSha18}
\by А.~Е.~Балобанов, Д.~А.~Шабанов
\paper О~числе независимых множеств в~простых гиперграфах
\jour Матем. заметки
\yr 2018
\vol 103
\issue 1
\pages 38--48
\mathnet{http://mi.mathnet.ru/mzm11508}
\crossref{https://doi.org/10.4213/mzm11508}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3740284}
\elib{https://elibrary.ru/item.asp?id=30762105}
\transl
\jour Math. Notes
\yr 2018
\vol 103
\issue 1
\pages 33--41
\crossref{https://doi.org/10.1134/S0001434618010042}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000427616800004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85043990987}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm11508
  • https://doi.org/10.4213/mzm11508
  • https://www.mathnet.ru/rus/mzm/v103/i1/p38
    • Эта публикация цитируется в следующих 13 статьяx:
    1. Evgeniya Egorova, Vladislav Leonov, Aleksey Mokryakov, Vladimir Tsurkov, “Finding Set Extreme 3-Uniform Hypergraphs Cardinality through Second-Order Signatures”, Axioms, 13:6 (2024), 364  crossref
    2. И. С. Берецкий, Е. К. Егорова, А. В. Мокряков, В. И. Цурков, “Объединение баз и оценка множества экстремальных 3-однородных гиперграфов”, Известия Российской академии наук. Теория и системы управления, 2023, № 5, 67  crossref
    3. Т. Ю. Гольцова, Е. К. Егорова, В. Ю. Леонов, А. В. Мокряков, “Сигнатуры первого и второго порядков экстремальных однородных гиперграфов и их связь с векторами степеней вершин”, Известия Российской академии наук. Теория и системы управления, 2023, № 4, 84  crossref
    4. E. Egorova, A. Mokryakov, V. Tsurkov, “The algebra of signatures for extreme two-uniform hypergraphs”, Axioms, 12:12 (2023), 1123  crossref
    5. I. S. Beretskii, E. K. Egorova, A. V. Mokryakov, V. I. Tsurkov, “Combination of bases and an evaluation of the set of extremal 3-uniform hypergraphs”, J. Comput. Syst. Sci. Int., 62:5 (2023), 827  crossref  mathscinet
    6. T. Yu. Goltsova, E. K. Egorova, V. Yu. Leonov, A. V. Mokryakov, “First and second order signatures of extreme uniform hypergraphs and their relationship with vectors of the vertex degrees”, J. Comput. Syst. Sci. Int., 62:4 (2023), 675  crossref  mathscinet
    7. E. Cohen, W. Perkins, M. Sarantis, P. Tetali, “On the number of independent sets in uniform, regular, linear hypergraphs”, Eur. J. Comb., 99 (2022), 103401  crossref  mathscinet  isi
    8. A. Semchankau, D. Shabanov, I. Shkredov, “Number of a plus B not equal C solutions in abelian groups and application to counting independent sets in hypergraphs”, Eur. J. Comb., 100 (2022), 103453  crossref  mathscinet  isi
    9. А. С. Семенов, Д. А. Шабанов, “Оценки пороговых вероятностей для свойств раскрасок случайных гиперграфов”, Пробл. передачи информ., 58:1 (2022), 80–111  mathnet  crossref; A. S. Semenov, D. A. Shabanov, “Bounds on threshold probabilities for coloring properties of random hypergraphs”, Problems Inform. Transmission, 58:1 (2022), 72–101  crossref  isi
    10. P.-L. Zhang, X.-D. Zhang, “Lower bounds for the $\mathcal{A}\alpha$ -spectral radius of uniform hypergraphs”, Linear Alg. Appl., 631 (2021), 308–327  crossref  mathscinet  isi
    11. A. Abiad, R. Mulas, D. Zhang, “Coloring the normalized Laplacian for oriented hypergraphs”, Linear Alg. Appl., 629 (2021), 192–207  crossref  mathscinet  isi
    12. Д. А. Шабанов, Т. М. Шайхеева, “О предписанном хроматическом числе полных многодольных гиперграфов и кратных покрытиях независимыми множествами”, Матем. заметки, 107:3 (2020), 454–465  mathnet  crossref  mathscinet; D. A. Shabanov, T. M. Shaikheeva, “The List-Chromatic Number of Complete Multipartite Hypergraphs and Multiple Covers by Independent Sets”, Math. Notes, 107:3 (2020), 499–508  crossref  isi  elib
    13. A. Semenov, D. Shabanov, “On the weak chromatic number of random hypergraphs”, Discret Appl. Math., 276:SI (2020), 134–154  crossref  mathscinet  zmath  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:580
    PDF полного текста:96
    Список литературы:64
    Первая страница:17
     
      Обратная связь:
    math-net2025_04@mi-ras.ru     		 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025