?
Random Constructions of Hypergraphs with Large Girth and Without Panchromatic Colorings
Journal of Mathematical Sciences. 2022. Vol. 262. No. 4. P. 581–590.
Добавлено: 10 июня 2026 г.
Flamarion M. V., Пелиновский Е. Н., Nonlinear Dynamics 2026 Vol. 114 Article 784
Добавлено: 5 июня 2026 г.
Добавлено: 4 июня 2026 г.
Гомеоморфизмы топологических пространств называются эквивалентными по надстройке, если надстройки над ними топологически эквивалентны. В частности, топологически сопряженные гомеоморфизмы эквивалентны по надстройке. Известно, что для гомологически неприводимых гомеоморфизмов их топологическая сопряженность является необходимым и достаточным условием их эквивалентности по надстройке. Тогда как инварианты топологической сопряженности гомологически приводимых гомеоморфизмов во многих случаях являются избыточными для эквивалентности по ...
Добавлено: 3 июня 2026 г.
Гнетов Ф. А., Конаков В. Д., Успехи математических наук 2026 Т. 81 № 3 (489) С. 161–162
Пусть M обозначает симметрическое пространство некомпактного типа ранга 1. Опираясь на фундаментальную работу [1], в [2] было показано, что плотность соответствующим образом нормированной суммы независимых Hn-значных случайных величин, определенная через сложение Мёбиуса в модели шара Пуанкаре, сходится к фундаментальному решению соответствующего уравнения теплопроводности. Пределом являлся нормальный закон на Hn, соответствующий ядру теплопроводности, определяемому оператором Лапласа–Бельтрами. ...
Добавлено: 2 июня 2026 г.
Gorbounov Vassily, Kazakov A., Data Analytics and Topology 2025 Vol. 1 No. 1 P. 33–45
Добавлено: 28 мая 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 г.
Сухов А. О., Лядова Л. Н., Порязов С. А., В кн.: Математика программных систем: межвуз. сб. науч. тр.Вып. 15.: Пермь: Пермский государственный национальный исследовательский университет, 2018. С. 97–104.
В статье рассматриваются различные способы формализации описания визуальных моделей. Предлагается новая модель для создания графических языков – гиперграф с полюсами, обеспечивающая возможность определения и реализации не только новых визуальных языков, но и дающая основу для реализации операций над моделями, построенными с помощью этих языков. Предложенная модель – расширение понятия графа с полюсами, учитывающая специфику реализации ...
Добавлено: 18 января 2019 г.