?
О дробных (6:3)-раскрасках случайных гиперграфов
Чебышевский сборник. 2026. Т. 27. № 3. С. 74–90.
В печати
В работе изучается одно из возможных обобщений понятия правильной раскраски на случай гиперграфов. Конкретно, внимание уделено дробным \((a:b)\)-раскраскам. Под такой раскраской понимается сопоставление каждой вершине гиперграфа \(b\) цветов (из \(a\) возможных) таким образом, что внутри каждого гиперребра отсутствует цвет, сопоставленный всем его вершинам. Вопрос существования правильной дробной \((6:3)\)-раскраски анализируется в контексте теории случайных гиперграфов.
Рассматривается классическая равномерная модель случайного \(k\)-однородного гиперграфа \(H(n,k,m)\) с \(n\) вершинами и \(m\) рёбрами. Исследуется проблема поиска пороговой вероятности существования дробной \((6:3)\)-раскраски в данной модели. Очень точно (с экспоненциально малой по \(k\) ошибкой) локализуется такая константа \(\hat c\), что при \(m>\hat c\cdot n\) гиперграф асимптотически почти наверное не обладает такой раскраской, а при \(m<\hat c\cdot n\) — обладает.
Ключевые слова: случайные гиперграфыsecond moment methodrandom hypergraphsметод второго моментаfractional coloringsдробные раскраски
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Guterman A., Jonoska N., Kreines E. и др., Proceedings of the Edinburgh Mathematical Society 2026 Vol. 69 No. 3 P. 1041–1057
Добавлено: 27 сентября 2026 г.
Шишкина Э. Л., Современная математика. Фундаментальные направления 2026 Т. 72 № 1 С. 52–67
В статье на основе обобщённого потенциала Бесселя строится весовое пространство
Соболева дробного порядка. Полученные результаты применяются для анализа сингулярного
уравнения Шрёдингера дробного порядка. Для решения задачи Коши для этого уравнения доказана оценка, связывающая норму решения с нормой начального условия в весовом пространстве
Соболева. Остальная часть статьи посвящена вопросам теории ёмкости, построенной на основе
обобщённого потенциала Бесселя. ...
Добавлено: 26 сентября 2026 г.
Шишкина Э. Л., Computational Mathematics and Mathematical Physics 2026 Vol. 66 No. 5 P. 804–815
Добавлено: 26 сентября 2026 г.
Колокольцов В. Н., Шишкина Э. Л., Journal of Theoretical Probability 2026 P. 39–83
Добавлено: 26 сентября 2026 г.
Petr Kucheriaviy, Bulletin of the Australian Mathematical Society 2026
Добавлено: 25 сентября 2026 г.
Пелевин Ф. Е., Математические заметки 2026 Т. 120 № 1 С. 159–163
Две не равные тождественно нулю функции (последовательности элементов некоторого поля) будем называть эквивалентными, если они удовлетворяют функциональному уравнению типа теорем сложения тэта-функций. Основной результат работы состоит в том, что рассматриваемое отношение действительно является отношением эквивалентности. ...
Добавлено: 25 сентября 2026 г.
Shimanogov I. N., Вялый М. Н., Siberian Mathematical Journal 2026 Vol. 67 No. 5 P. 1203–1212
Добавлено: 25 сентября 2026 г.
Добавлено: 24 сентября 2026 г.
Соколов В. В., Adler V. E., Journal of Geometry and Physics 2026 Vol. 227 Article 105860
Добавлено: 24 сентября 2026 г.
Соколов В. В., BALAKHNEV M. Y., Ufa Mathematical Journal 2026 Vol. 18 No. №3 P. 85–93
Добавлено: 24 сентября 2026 г.
Яковлев Е. И., Maksimov D. A., Mathematical notes 2026 Vol. 120 No. 3 P. 483–496
Исследуются гладкие главные расслоения, тотальные пространства и базы которых представляют собой ориентированные во времени лоренцевы многообразия, а проекции являются лоренцевыми субмерсиями, сохраняющими ориентации во времени. Ранее авторами было показано, что хронологичность, причинность и устойчивая причинность всегда поднимаются с базы на пространство лоренцева расслоения, для сильной причинности и глобальной гиперболичности это верно в случае компактности структурной группы. В данной ...
Добавлено: 24 сентября 2026 г.
Добавлено: 24 сентября 2026 г.
Маршаков А. В., Yung A., Ievlev E. и др., Physical Review D - Particles, Fields, Gravitation and Cosmology 2026 No. 114 P. 1–22
Добавлено: 24 сентября 2026 г.
Demina M.V., Нечитайло В. Г., Analysis and Mathematical Physics 2026 Vol. 16 No. 5 P. 1–25
We present a method of finding non-Liouvillian first integrals of rational two-dimensional differential systems. The method is based on the existence of two independent invariants that satisfy a linear second-order ordinary differential equation with respect to one of the variables. We call systems with this property R-integrable. These invariants are not necessarily polynomial; they can ...
Добавлено: 24 сентября 2026 г.
Bitter I., Конаков В. Д., Mathematical notes 2026 Vol. 120 No. 4 P. 599–615
Добавлено: 24 сентября 2026 г.
Пятов П. Н., Пивоваров П. А., / Series math "arxiv.org". 2026. No. 2609.06274.
Добавлено: 24 сентября 2026 г.
Дильмухаметова Алия Мидхатовна, Напалков В. В., Муллабаева А. У., Уфимский математический журнал 2010 Т. 2 № 1 С. 52–58
В данной статье введены обобщённые пространства Фока и рассмотрены основные свойства этих пространств. Найдена операция, сопряженная к операции умножения на переменную в обобщенном пространстве Фока. Также определены собственные функции сопряженного оператора. Изучены обобщенное преобразование Лапласа и задача построения базиса для введенных пространств. ...
Добавлено: 21 сентября 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 Т. 78 № 6 (474) С. 183–184
В работе получены весьма точные оценки пороговой вероятности для свойства дробной (4:2)-раскрашиваемости в случайном k-однородном гиперграфе в биномиальной модели H(n,k,p). ...
Добавлено: 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 г.