• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Об одном комбинаторном приложении теории ультрафильтров: новая конструкция графов без треугольников и с произвольно большим хроматическим числом
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
June 25, 2026
HSE Researchers Make Aldehydes Perform Dual Function
Chemists from HSE University have discovered a way to carry out a reductive addition reaction without using an external reducing agent. Instead, the required 'resource' is supplied by the aldehyde itself, one of the reaction participants. This approach helps prevent unwanted side reactions, reduces toxicity, and simplifies the production and synthesis of organic molecules, including those used in the manufacture of medicines. The study has been published in Journal of Catalysis.
June 25, 2026
HSE Scientists Explain Why Findings in Autism Research Differ
Researchers from the Cognitive Health and Intelligence Centre at HSE University conducted the first-ever systematic review of studies on the specifics of emotion-from-motion perception in autism. The review showed that differences found between autistic and non-autistic individuals are largely associated with the experimental design and the types of tasks given to study participants. The review findings have been published in Research in Autism.
June 22, 2026
‘In Science, You Are Your Own Boss
Polina Nasledskova is interested in identifying gaps in linguistics and topics that have been overlooked by other researchers. In an interview for the  Young Scientists of HSE University project, she spoke about rare ordinal numerals in Nakh-Daghestanian languages, the benefits of knitting for concentration, and the beauty of the Patriarshy Bridge.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

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

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

The paper describes a new method for constructing graphs without triangles and with an arbitrarily large chromatic number. The properties of various types of ultrafilter extensions of functions and predicates are used to justify the method.

Research target: Mathematics
Language: Russian
Full text
DOI
Keywords: графgraphultrafilterUltrafilter extensionхроматическое числоультрафильтрchromatic numbertriangle-free graphграф без треугольниковультрарасширение
Similar publications
Generalized Hurst Hypothesis: Description of Time-Series in Communication Systems
Ivchenko A., Nigmatullin R. R., Dorokhin S. V., Mathematics 2026 Vol. 9 No. 4 Article 381
n this paper, we focus on the generalization of the Hurst empirical law and suggest a set of reduced parameters for quantitative description of long-time series. These series are usually considered as a specific response of a complex system (economic, geophysical, electromagnetic and other systems), where successive fixations of external factors become impossible. We consider ...
Added: June 27, 2026
Indicators of cosmonaut locomotor functions stability: A new method for ground-reaction forces analysis
Ivchenko A., Шестопёров А. И., Фомина Е. В., Microgravity Science and Technology 2025 Vol. 37 No. 19 P. 1–19
The paper is dedicated to the analysis of medico-biological data obtained during locomotor testing of astronauts. Accurate data interpretation plays a crucial role in locomotion system monitoring, prophylaxis of long-duration spaceflight negative effects and thus in the development of an autonomous medical support system for deep space expeditions. During the locomotor testing the astronaut changes ...
Added: June 26, 2026
Платформа, управляемая событиями, для интеграции компонентов машинного зрения с операционным центром.
Gadzhimirzaev S., Хельвас А. В., 2023 3rd International Conference on Innovative Research in Applied Science, Engineering and Technology (IRASET) Mohammedia, Morocco 2023 P. 1–6
The article proposes the architecture for eventdriven Emergency Operation Center with Machine Vision Component. Sources of information are analyzed and approaches to machine vision events for tactical situations detection and estimation are discussed. Messages from Machine Vision Components are converted to Common Alerting Protocol and processed by Operation Center environment for tactical situations recognition. ...
Added: June 26, 2026
Подход к оценке динамики уровня консолидированности отрасли
Gadzhimirzaev S., Хельвас А. В., Лукьянченко П. П., Computer Research and Modeling 2023 Vol. 15 No. 1 P. 129–140
In this article we propose a new approach to the analysis of econometric industry parameters for the industry consolidation level. The research is based on the simple industry automatic control model. The state of the industry is measured by quarterly obtained econometric parameters from each industry’s company provided by the tax control regulator. An approach ...
Added: June 26, 2026
Цифровой двойник полностью автоматизированного склада с глубокими стеллажами
Gadzhimirzaev S., Хельвас А. В., International Frequency Sensor Association (IFSA) Publishing, 19-21 February 2025 Granada, Spain 2025 P. 172–176
The paper presents models for an innovative fully robotic warehouse for storing boxed goods. A discrete multiagent simulation of the movement of shuttles in a warehouse for a given sequence of pallet shipments has been implemented. Different strategies for placement of boxes in various areas of a warehouse are evaluated, as well as optimal routing ...
Added: June 26, 2026
On Projective Threefolds with Two-Dimensional Space of Vanishing Cycles
Fedorov Timofey, Moscow Mathematical Journal 2026 Vol. 26 No. 1 P. 73–85
We obtain a complete list of smooth projective threefolds over C for which the dimension of the space of vanishing cycles (in H2(Y,Q) of the smooth hyperplane section Y) equals 2. We also obtain a complete list of rank 2 very ample vector bundles E on smooth projective surfaces with c2(E)=3. ...
Added: June 25, 2026
Современные методы теории краевых задач. Понтрягинские чтения XXXVII.
Воронеж: Издательский дом ВГУ, 2026.
В сборнике представлены материалы докладов и лекций, включенных в программу весенней математической школы. ...
Added: June 25, 2026
Воронежская зимняя матаматическая школа С. Г. Крейна - 2026.
Воронеж: Издательский дом ВГУ, 2026.
В сборнике представлены материалы докладов и лекций,  включенных в программу Воронежской зимней матаматической школы С. Г. Крейна - 2026. ...
Added: June 25, 2026
Моделирование полностью роботизированного склада со стеллажами глубокого хранения
Gadzhimirzaev S., Хельвас А. В., Computer Research and Modeling 2026 Vol. 18 No. 2 P. 423–438
This article presents a model of a fully automated warehouse with deep storage racks designed for boxed goods storage. The study focuses on optimizing warehouse operations through discrete multiagent simulation of shuttle movements for pallet loading and unloading tasks. The authors investigate various product placement strategies, including the Nearest Channel Positioning Algorithm (NCPA), Most Empty ChannelGroup Placement (MECGP), and ...
Added: June 24, 2026
Нахождение формальных степенно–логарифмических разложений решений 𝑞–разностных уравнений
Gaianov N., Parusnikova A., Уфимский математический журнал 2026 Т. 18 № 2 С. 14–22
We consider an algebraic 𝑞–difference equation. We propose a sufficient condition for the existence of a formal power–logarithmic expansion in the vicinity of zero of the solution to such an equation. We apply this sufficient condition to construct the formal expansion of a solution to a certain 𝑞–difference analogue of the fifth Painlevé equation for particular ...
Added: June 24, 2026
Open r-spin theory II: The analogue of Witten's conjecture for r-spin disks
Buryak A., Clader E., Tessler R., Journal of Differential Geometry 2024 Vol. 128 No. 1 P. 1–75
We conclude the construction of $r$-spin theory in genus zero for Riemann surfaces with boundary. In particular, we define open $r$-spin intersection numbers, and we prove that their generating function is closely related to the wave function of the $r$th Gelfand--Dickey integrable hierarchy. This provides an analogue of Witten's $r$-spin conjecture in the open setting ...
Added: June 23, 2026
Tautological relations and integrable systems
Buryak A., Shadrin S., Epijournal de Geometrie Algebrique 2024 Vol. 8
We present a family of conjectural relations in the tautological cohomology of the moduli spaces of stable algebraic curves of genus g with n marked points. A large part of these relations has a surprisingly simple form: the tautological classes involved in the relations are given by stable graphs that are trees and that are decorated only by powers ...
Added: June 23, 2026
Solution to Hart–van Mill’s problem 61
Polyakov N. L., Saveliev D. I., Russian Mathematical Surveys 2026 Vol. 81 No. 1 P. 205–206
We solve Problem 61 from Hart and van Mill’s list on whether every finite partial order is embeddable in the Rudin–Keisler order on (types of) ultrafilters over $\omega$. ...
Added: January 31, 2026
On embedding of partially ordered sets in $(\beta\omega, \leq_{RK})$
Polyakov N. L., Saveliev D., Working papers by Cornell University. Series math "arxiv.org" 2025 P. 1–13
A natural question, which appeared as Problem 61 in Hart and van Mill's list of open problems on  (2024), asks whether every finite partial order is embeddable in the Rudin--Keisler order on (types of) ultrafilters over a countable set. Although the positive answer, even for all countable partial orders, was proved under CH in Blass' thesis ...
Added: November 25, 2025
О ДВУХ РАЗЛИЧНЫХ ТИПАХ ОРДИНАЛЬНЫХ ИТЕРАЦИЙ ВНУТРЕННИХ ФУНКТОРОВ
Polyakov N. L., В кн.: Algebra and model theory 2025. Volume 16.: ., 2025. С. 134–139.
In [1], the concept of a skew limit ultrapower of ordinal rank of an arbitrary model $\mathfrak M$ with respect to an ultrafilter $\mathfrak u$ was introduced for a model-theoretic characterization of some natural preorders on the set of ultrafilters on the set $\beta\omega$. We will show that this concept admits broad generalizations that can ...
Added: November 24, 2025
Geometry of unimodular systems
Artamkin I., / 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 ...
Added: November 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
Generalizing of the Rudin--Keisler preorder, we introduce relations $R_\alpha$     (and $R_{<\alpha}$) on the set $\scc\omega$ of ultrafilters on~$\omega$. They     form an ordinal sequence of length~$\omega_1$ which is strictly increasing by     inclusion and lies between the Rudin--Keisler preorder and the Comfort preorder.     We show that the composition of these relations is expressed ...
Added: July 16, 2025
Action of a Graph Automorphism on the Space of Flows
Spiridonov I., Mathematical notes 2019 Vol. 106 No. 1-2 P. 146 – 150
Added: April 27, 2025
Моделирование транспортно-логистических систем и исследование их структурной устойчивости.
Кочкаров А. А., Яцкин Д. В., Кочкаров Р. А., Управленческие науки 2020 Т. 10 № 1 С. 102–111
An important parameter of the transport and logistics task is the structural stability of the system to external influences. In modern literature, the concept of structural stability is defined in its own way for each individual task, as a result of which there are difficulties in applying the developed methods to new problems. The transport ...
Added: March 7, 2025
Проектирование транспортно-логистических систем, устойчивых к структурным разрушениям
Кочкаров А. А., Яцкин Д. В., Кочкаров Р. А., Теоретическая и прикладная экономика 2020 № 1 С. 1–9
This article is dedicated to designing of the transport and logistics systems with built-in resistance to structural failures. The sustainability indicators reflect the impact of the failure of one or several hubs (communication channels) upon working capacity of the already functioning system. In the process of designing the system, the sustainability indicators also provide opportunities ...
Added: March 7, 2025
Оценка структурной устойчивости транспортно-логистических систем при решении оптимизационных задач.
Кочкаров А. А., Яцкин Д. В., Кочкаров Р. А., Нелинейный мир 2019 Т. 17 № 5 С. 14–23
Постановка проблемы. Понятие структурной устойчивости определяется применительно для каждой индивидуальной задачи, в результате чего появляются сложности применения разработанных методов в новых задачах. Структурное воздействие на транспортно-логистическую систему представлено элементарными событиями над графом, в том числе их суперпозицией. В работе используется понятие структурного разрушения графа, что подразумевает разбиение графа на несвязные компоненты. Цель. Рассмотреть фундаментальный подход к ...
Added: March 7, 2025
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit