?
Дробные раскраски случайных гиперграфов
Успехи математических наук. 2023. Т. 78. № 6 (474). С. 183–184.
Захаров П. А., Шабанов Д. А.
В работе получены весьма точные оценки пороговой вероятности для свойства дробной (4:2)-раскрашиваемости в случайном k-однородном гиперграфе в биномиальной модели H(n,k,p).
Дудаков С. М., Lobachevskii Journal of Mathematics 2025 Vol. 46 No. 12 P. 6092–6102
Добавлено: 1 мая 2026 г.
Добавлено: 27 апреля 2026 г.
Tsareva O. O., Malova H. V., V. Yu. Popov и др., Plasma Physics Reports 2026 Vol. 52 No. 2 P. 179–185
Добавлено: 27 апреля 2026 г.
Добавлено: 24 апреля 2026 г.
Казарян М. Э., Дунин-Барковский П. И., Бычков Б. С. и др., Selecta Mathematica, New Series 2026 Vol. 32 Article 25
Добавлено: 23 апреля 2026 г.
Казарян М. Э., Ландо С. К., Коданева Н. М., Journal of Geometry and Physics 2026 No. 225 Article 105841
Добавлено: 23 апреля 2026 г.
Кычкин А. В., Черницин И. А., Прикладная информатика 2026 Т. 21 № 1 С. 40–58
Представлены результаты разработки программного микросервиса, встраиваемого в системы мониторинга качества атмосферного воздуха для поддержки процессов идентификации промышленных источников загрязнений. Выброс и последующее распространение вредных веществ в приземистых слоях атмосферы происходит в динамике и характеризуется высокой неопределенностью из‑за особенностей технологических установок, их режимов работы, влияния рельефа местности, зданий и метеофакторов. Зависимости между местоположением источника выброса и ...
Добавлено: 23 апреля 2026 г.
IEEE, 2026.
Добавлено: 21 апреля 2026 г.
Галкин О. Е., Галкина С. Ю., Ястребова И. Ю., Журнал Средневолжского математического общества 2026 Т. 28 № №1 С. 11–30
Многочлены, наименее уклоняющиеся от нуля, играют важную роль в теории и практике использования численных методов. С их помощью можно решать задачи оптимизации свойств различных вычислительных алгоритмов. Наша работа посвящена изучению многочленов, наименее уклоняющихся от нуля на луче в экспоненциальной норме. В настоящей статье мы обсуждаем вопрос о существовании, единственности и характеризации многочленов, наименее уклоняющихся от нуля ...
Добавлено: 20 апреля 2026 г.
A. V. Pereskokov, Theoretical and Mathematical Physics 2026 Vol. 226 No. 3 P. 470–484
Добавлено: 12 апреля 2026 г.
Колачев Н. И., Адамский А. И., Дроздов Д. С. и др., Моделирование и анализ данных 2026 Т. 16 № 1 С. 157–176
Контекст и актуальность. Несмотря на широкое распространение компетентностного подхода в высшем образовании, сохраняется разрыв между пониманием компетентности как динамического процесса и инструментами её проектирования и управления. Доминирующие практики фиксации результатов обучения ориентированы на статические «срезы», что ограничивает возможности прогнозирования и целенаправленного развития компетентности. В этой связи актуализируется необходимость формального моделирования траекторий развития компетентности на основе принципов ...
Добавлено: 10 апреля 2026 г.
Кошелев М. М., Шабанов Д. А., Шайхеева Т. М., Успехи математических наук 2025 Т. 80 № 1(481) С. 161–162
В работе получены новые оценки пороговых вероятностей для свойств наличия дробных (r:2)-раскрасок случайного гиперграфа в биномиальной модели H(n,k,p). ...
Добавлено: 4 февраля 2025 г.
Тяпкин Д. Н., Шабанов Д. А., Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 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 г.
Alina Khuzieva, Matveeva T., Dmitry Shabanov, Moscow Journal of Combinatorics and Number Theory 2023 Vol. 12 No. 1 P. 57–88
Добавлено: 10 апреля 2023 г.
Демидович Ю. А., Шабанов Д. А., Теория вероятностей и ее применения 2022 Т. 67 № 2 С. 223–246
Работа посвящена изучению предельной концентрации значений хроматического числа случайного гиперграфа в биномиальной модели H(n,k,p). Доказано, что при фиксированном k>2 и не слишком быстро растущем значении n^{k-1}p хроматическое число H(n,k,p) с вероятностью, стремящейся к 1, принадлежит множеству из некоторых двух соседних значений. Кроме того, показано, что при чуть более сильных ограничениях на рост n^{k-1}p данные значения ...
Добавлено: 11 января 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 Т. 33 № 4 С. 32–46
В работе исследуется асимптотическое поведение общих чисел независимости случайных гиперграфов в биномиальной модели. Доказано, что в определенной области изменения параметров имеет место предельная концентрация числа независимости в двух соседних значениях. ...
Добавлено: 20 апреля 2022 г.