?
Random Constructions of Hypergraphs with Large Girth and Without Panchromatic Colorings
Journal of Mathematical Sciences. 2022. Vol. 262. No. 4. P. 581–590.
We give a natural definition of open Hurwitz numbers, where the weight of each ramified covering includes an integer parameter N taken to the power that is equal to the number of boundary components of a Riemann surface with boundary mapping to . We prove that the resulting sequence of partition functions, depending on , is a tau-sequence of ...
Добавлено: 19 июня 2026 г.
Буряк А. Ю., Rossi P., Communications in Mathematical Physics 2025 Vol. 406 Article 205
Of the two approaches to integrable systems associated to semisimple cohomological field theories (CohFTs), the one suggested by Dubrovin and Zhang and the more recent one using the geometry of the double ramification (DR) cycle, the second has the advantage of being very explicit. The Poisson operator of the DR hierarchy is , where is the metric ...
Добавлено: 19 июня 2026 г.
Cham: Springer Publishing Company, 2026.
Добавлено: 18 июня 2026 г.
Поддьяков А. Н., Троицкий вариант. Наука 2026 № 12 С. 24–25
В научно-популярной заметке представлен обзор содержания поста филдсовского медалиста Тимоти Гауэрса о возможностях ИИ в математике и содержания комментариев под постом. Обзор сделан в основном чат-ботом DeepSeek. В заключение обсуждается возможность не только решения задач искусственным интеллектом, но и их постановки. ...
Добавлено: 18 июня 2026 г.
Garzón J., Mora Rodríguez J., Морено Ф. Г., Applied Mathematics and Optimization 2026 Vol. 94 No. 10 P. 1–43
Добавлено: 17 июня 2026 г.
Нестеров А. С., Журнал Новой экономической ассоциации 2026
В этой статье рассматривается целевой приём в вузы в России с точки зрения науки об устройстве рынков сочетания и экономических механизмов (matching market and mechanism design), ключевого направления современной теории игр. Мы изучаем механизм целевого приёма -- набор правил, по которым устраивается трёхстороннее сочетание между абитуриентом, заказчиком и образовательной программой. Используемый в России механизм имеет ...
Добавлено: 16 июня 2026 г.
Добавлено: 10 июня 2026 г.
Flamarion M. V., Пелиновский Е. Н., Nonlinear Dynamics 2026 Vol. 114 Article 784
Добавлено: 5 июня 2026 г.
Звонков Н. С., / Series arXiv "math". 2024.
Добавлено: 19 августа 2024 г.
Тяпкин Д. Н., Шабанов Д. А., Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2023 Т. 512 № 1 С. 52–57
В работе исследуется структура множества полноцветных раскрасок в три цвета у случайного гиперграфа в равномерной модели $H(n,k,m)$. Хорошо известно, что свойство наличия полноцветной раскраски в заданное число цветов $r$ имеет точную пороговую функцию, такое пороговое значение $\widehat{m}_r=\widehat{m}_r(n)$, что для любого $\varepsilon>0$ при $m\leqslant (1-\varepsilon)\widehat{m}_r$ случайный гиперграф $H(n,k,m)$ с вероятностью, стремящейся к 1 при $n\to\infty$, обладает ...
Добавлено: 30 ноября 2023 г.
Денисов И. О., Шабанов Д. А., Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2023 Т. 509 № 1 С. 28–35
Работа посвящена изучению предельного поведения j-хроматических чисел случайного k-однородного гиперграфа в биномиальной модели H(n,k,p). Рассматривается разреженный случай, когда среднее число ребер является линейной функцией от числа вершин n, т.е. равно cn, где c>0 не зависит от n. Доказано, что при всех достаточно больших значениях c величина j-хроматического числа H(n,k,p) с вероятностью, стремящейся к 1, концентрируется в одном или ...
Добавлено: 25 октября 2023 г.
Добавлено: 28 июля 2023 г.
Добавлено: 20 марта 2023 г.
Матвеева Т. Г., Хузиева А. Э., Шабанов Д. А., Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2022 Т. 502 С. 37–41
Работа посвящена изучению пороговой вероятности для свойства наличия сильной раскраски в заданное число цветов у случайного k-однородного гиперграфа в биномиальной модели H(n,k,p). Раскраска множества вершин гиперграфа называется сильной, если в ней в каждом ребре не найдется двух вершин одинакового цвета. Исследуется вопрос о нахождении точной пороговой вероятности наличия сильной раскраски в q цветов у H(n,k,p). ...
Добавлено: 11 января 2023 г.
Семенов А. С., Шабанов Д. А., Проблемы передачи информации 2022 Т. 58 № 1 С. 80–111
Работа посвящена изучению пороговой вероятности для свойства наличия раскраски в $r$ цветов специального вида у случайного $k$-однородного гиперграфа в биномиальной модели $H(n,k,p)$. Рассматривается параметрическое множество $j$-хроматических чисел случайного гиперграфа. Раскраска множества вершин гиперграфа называется $j$-правильной, если в ней каждое ребро содержит не более $j$ вершин каждого цвета. Исследуется вопрос о нахождении точной пороговой вероятности наличия ...
Добавлено: 20 апреля 2022 г.
Захаров П. А., Шабанов Д. А., Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2021 Т. 501 С. 26–30
В статье исследуется задача о нахождении максимального разреза в случайных гиперграфах. Рассматривается классическая биномиальная модель случайного $k$-одно\-родного гиперграфа $H(n, k, p)$ на $n$ вершинах и вероятностью $p=p(n)$. Основные результаты обобщают ранее известные результаты для случая графов и показывают, что в разреженном случае, (когда $p = cn/ \binom{n}{k}$ при $c=c(k) > 0$, не зависящем от $n$) ...
Добавлено: 20 апреля 2022 г.
Semchankau A., Шабанов Д. А., Shkredov I., European Journal of Combinatorics 2022 Vol. 100 Article 103453
Добавлено: 26 октября 2021 г.
Balobanov A., Шабанов Д. А., Discrete Mathematics 2021 Vol. 344 No. 3 Article 112231
Добавлено: 27 ноября 2020 г.
Добавлено: 28 октября 2020 г.
Шабанов Д. А., Шайхеева Т. М., Математические заметки 2020 Т. 107 № 3 С. 454–465
Работа посвящена предписанным раскраскам однородных гиперграфов. Пусть H(m,r,k) - это полный r-дольный k-однородный гиперграф с равными размерами долей $m$, в котором каждое ребро содержит ровно по одной вершине из некоторых k<= r долей. С помощью результатов о кратных покрытиях независимыми множествами найдена асимптотика предписанного хроматического числа H(m,r,k) с ростом m для фиксированных k и r. ...
Добавлено: 14 июня 2020 г.
Работа посвящена изучению пороговой вероятности наличия полноцветной раскраски в r цветов у случайного k-однородного гиперграфа в биномиальной модели H(n,k,p), т.е. такой раскраски, что каждое ребро гиперграфа содержит вершины всех r цветов. Показано, что данная пороговая вероятность при фиксированных r<k и растущем n отвечает разреженному случаю, т.е. случаю линейного среднего числа ребер cn для положительного фиксированного ...
Добавлено: 5 июня 2019 г.