Об одном комбинаторном приложении теории ультрафильтров: новая конструкция графов без треугольников и с произвольно большим хроматическим числом

Н. Л. Поляков

doi:10.31857/S2686954325020073

?

Об одном комбинаторном приложении теории ультрафильтров: новая конструкция графов без треугольников и с произвольно большим хроматическим числом

Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика). 2025. Т. 522. № 1. С. 40–49.

Поляков Н. Л.

В работе описан новый метод построения графов без треугольников и с произвольно большим
хроматическим числом. Для обоснования метода применяются свойства различных типов ультра-
расширений функций и предикатов.

Научное направление: Математика

Язык: русский

Полный текст

DOI

Ключевые слова: граф graph ultrafilter Ultrafilter extension хроматическое число ультрафильтр chromatic number triangle-free graph граф без треугольников ультрарасширение

2-Elliptic Periodic Orbits near a Nonsimple Homoclinic Tangency in Four-Dimensional Symplectic Maps

Lerman L. M., Turaev D. V., Regular and Chaotic Dynamics 2026 Vol. 31 No. 3 P. 349–369

Добавлено: 15 мая 2026 г.

Bibliometric Analysis by Network Models

Алескеров Ф. Т., Якуба В. И., Khutorskaya O. и др., Springer, 2026.

Добавлено: 15 мая 2026 г.

Neural-network maps for two-parameter modeling of bistability and codimension-two bifurcations in two-dimensional flow dynamical systems

Купцов П. В., Панюшев А. А., Станкевич Н. В., Chaos 2026 Vol. 36 No. 5 Article 053138

Добавлено: 15 мая 2026 г.

Bifurcations and Structural Stability of Generic PC-HC Families

Доровский А. А., / Series arXiv "math". 2026.

Добавлено: 14 мая 2026 г.

The Sobolev space W_2^{1/2}: Simultaneous improvement of functions by a homeomorphism of the circle

Лебедев В. В., Journal of Mathematical Analysis and Applications 2026 Vol. 563 No. 2 Article 130787

Добавлено: 14 мая 2026 г.

Symmetric Cubic Polynomials

Blokh A., Oversteegen L., Selinger N. и др., Arnold Mathematical Journal 2025 Vol. 12 No. 1 P. 1–40

Добавлено: 13 мая 2026 г.

Игры на сетях с линейным наилучшим ответом: модели и методы управления

Петров И. В., Автоматика и телемеханика 2026 № 6 С. 82–118

Системам связанных агентов и сетевому управлению посвящено большое число отечественных и зарубежных исследований. Исторически, наибольший интерес в теории управления возникал к усредняющим системам и, в частности, к задаче консенсуса. Однако сетевое взаимодействие может характеризоваться более специфическими функциями, отражающими зависимость от действий соседей по сети, что особенно явно проявляется в моделях стратегического взаимодействия на сети, которое ...

Добавлено: 12 мая 2026 г.

Архимед: научно-методический сборник

М.: ООО «Макс Пресс», 2026.

В настоящем сборнике представлены тезисы докладов участников семинара "Интеграция основного и дополнительного физико-математического образования", проходившего 11 февраля 2026 года в ГБОУ Школа №2007 ФМШ г. москвы, а также другие публикации, посвящённые вопросам дополнительного физико-математического образования. ...

Добавлено: 11 мая 2026 г.

A two-point phase recovering from holographic data on a single plane

Novikov R., Сивкин В. Н., Inverse Problems 2026 Vol. 42 No. 4 Article 045009

Добавлено: 11 мая 2026 г.

Multivariate Newton interpolation in downward closed spaces reaches the optimal Bernstein–Walsh approximation rate

Hecht M., Hofmann P., Wicaksono D. и др., IMA Journal of Numerical Analysis 2026 Vol. 00 P. 1–30

Добавлено: 11 мая 2026 г.

Weighted Chernoff Information and Optimal Loss Exponent in Context-Sensitive Hypothesis Testing

Кельберт М. Я., Kalimulina E. Y., Entropy 2026 Vol. 28 Article 536

Добавлено: 7 мая 2026 г.

Calogero–Sutherland hyperbolic system and Heckman–Opdam $$\mathfrak {gl}_n$$ gl n hypergeometric function

Белоусов Н. М., Черепанов Л. К., Деркачов С. Э. и др., Selecta Mathematica, New Series 2026 Vol. 32 Article 44

Добавлено: 6 мая 2026 г.

Hodge Laplacian Eigenvalues on Surfaces with Boundary

Муравьев М. Ю., Annales Mathematiques du Quebec 2025

Добавлено: 6 мая 2026 г.

Об изоморфизме задачи Козлова о движении ферромагнетика в магнитном поле и задачи Шоттки о движении четырехмерного твердого тела

Цыганов А. В., Порубов Е. О., Теоретическая и математическая физика 2026 Т. 227 № 2 С. 336–355

Теория тензорных инвариантов обыкновенных дифференциальных уравнений и классификация Картана простых алгебр Ли используется для установления изоморфизма задачи Козлова о движении ферромагнетика в магнитном поле и задачи Шоттки о движении четырехмерного твердого тела. Найдены новые полиномиальные и рациональные бивекторы Пуассона, инвариантные либо относительно пары коммутирующих фазовых потоков, либо относительно одного из пары потоков. ...

Добавлено: 5 мая 2026 г.

Моделирование и оценка ресурсных затрат алгоритмов маршрутизации в сетях на кристалле с двумерной циркулянтной топологией

Монахова Э. А., Монахов О. Г., Рзаев Э. Р. и др., Прикладная дискретная математика 2026 Т. 71 С. 112–127

В настоящей работе исследовано совместное конструирование топологий семейств оптимальных по диаметру циркулянтных сетей $C(N; \pm 1, \pm s_2)$ и реализуемых для них оптимальных алгоритмов маршрутизации сложности $O(1)$. Предлагаемый алгоритм маршрутизации основан на использовании масштабируемых параметров $L$-образных шаблонов плотной укладки графов на плоскости для семейств оптимальных сетей. Определены аналитические формулы зависимости этих параметров от диаметра графов семейств ...

Добавлено: 4 мая 2026 г.

On Undecidability Degree of Theory of Figures in Countable and Uncountable Linear Spaces

Дудаков С. М., Lobachevskii Journal of Mathematics 2025 Vol. 46 No. 12 P. 6092–6102

Добавлено: 1 мая 2026 г.

On the minimum number of maximal distance-k independent sets in trees

Талецкий Д. С., / Series arXiv "math". 2026.

Добавлено: 1 мая 2026 г.

Solution to Hart–van Mill’s problem 61

Поляков Н. Л., Saveliev D. I., Russian Mathematical Surveys 2026 Vol. 81 No. 1 P. 205–206

Добавлено: 31 января 2026 г.

On embedding of partially ordered sets in $(\beta\omega, \leq_{RK})$

Поляков Н. Л., Saveliev D., Working papers by Cornell University. Series math "arxiv.org" 2025 P. 1–13

Добавлено: 25 ноября 2025 г.

О ДВУХ РАЗЛИЧНЫХ ТИПАХ ОРДИНАЛЬНЫХ ИТЕРАЦИЙ ВНУТРЕННИХ ФУНКТОРОВ

Поляков Н. Л., В кн.: Algebra and model theory 2025. Volume 16.: ., 2025. С. 134–139.

В работе [1] для теоретико-модельной характеризации некоторых естественных предпорядков на множестве ультрафильтров на множестве $\beta\omega$ было введено понятие скошенной предельной ультрастепени ординального ранга произвольной модели $\mathfrak M$ по ультрафильтру $\mathfrak u$ . Мы покажем, что это понятие допускает широкие обобщения, которые могут быть определены в терминах теории категорий. ...

Добавлено: 24 ноября 2025 г.

Geometry of unimodular systems

Артамкин И. В., / Series arXiv "math". 2023.

A collection of vectors in a real vector space is called a unimodular system if any of its maximal linearly independent subsets generates the same free abelian group. This notion is closely connected with totally unimodular matrices: rows or columns of a totally unimodular matrix form a unimodular system and the matrix of coefficients of ...

Добавлено: 1 ноября 2025 г.

Generalizations of the Rudin - Keisler preorder and their model-theoretic applications

N. L. Poliakov, Saveliev D., Bulletin of L.N. Gumilyov Eurasian National University. Mathematics, computer science, mechanics series 2025 Vol. 151 No. 2 P. 6–11

Добавлено: 16 июля 2025 г.

Action of a Graph Automorphism on the Space of Flows

Спиридонов И. А., Mathematical notes 2019 Vol. 106 No. 1-2 P. 146 – 150

Добавлено: 27 апреля 2025 г.

Моделирование транспортно-логистических систем и исследование их структурной устойчивости.

Кочкаров А. А., Яцкин Д. В., Кочкаров Р. А., Управленческие науки 2020 Т. 10 № 1 С. 102–111

Важным параметром транспортно-логистической задачи является структурная устойчивость системы к внешним воздействиям. В современной литературе понятие структурной устойчивости определяется по своему для каждой индивидуальной задачи, в результате чего появляются сложности применения разработанных методов в новых задачах. Транспортно-логистическая система описана с помощью инструментария теории графов. Воздействие на систему представлено элементарными событиями над графом, в том числе их ...

Добавлено: 7 марта 2025 г.