?
Новое доказательство результата о полном описании (n,n+2)-графов c максимальным значением индекса Хосойи
Математические заметки. 2022. Т. 111. № 2. С. 258–276.
Джанбекова А. Р., Shvedov A. S., Математическое моделирование 2026 Т. 38 № 3 С. 159–176
Boundary value problems for the Black–Scholes partial differential equation, which describes the value of a financial instrument, may contain a free boundary condition if the financial instrument allows for early exercise. This article considers free boundary value problems for the Black–Scholes equation and the convection diffusion equation. For the convection diffusion equation, a finite difference ...
Added: June 20, 2026
Buryak A., Tessler R., Troshkin M., Journal of Geometry and Physics 2026 Vol. 223 Article 105783
We give a natural definition of open Hurwitz numbers, where the weight of each ramified covering includes an integer parameter N taken to the power that is equal to the number of boundary components of a Riemann surface with boundary mapping to . We prove that the resulting sequence of partition functions, depending on , is a tau-sequence of ...
Added: June 19, 2026
Buryak A., Rossi P., Communications in Mathematical Physics 2025 Vol. 406 Article 205
Of the two approaches to integrable systems associated to semisimple cohomological field theories (CohFTs), the one suggested by Dubrovin and Zhang and the more recent one using the geometry of the double ramification (DR) cycle, the second has the advantage of being very explicit. The Poisson operator of the DR hierarchy is , where is the metric ...
Added: June 19, 2026
Cham: Springer Publishing Company, 2026.
The four-volume set LNCS 16483-16486 constitutes the refereed conference proceedings of the 48th European Conference on Information Retrieval, ECIR 2026, held in Delft, The Netherlands, during March 29–April 2, 2026.
The 46 full papers and 37 short papers presented together with 10 findings papers, 9 reproducibility papers, 17 resource papers, 11 workshop papers, 7 tutorial papers, ...
Added: June 18, 2026
Poddiakov A., Троицкий вариант. Наука 2026 № 12 С. 24–25
В научно-популярной заметке представлен обзор содержания поста филдсовского медалиста Тимоти Гауэрса о возможностях ИИ в математике и содержания комментариев под постом. Обзор сделан в основном чат-ботом DeepSeek. В заключение обсуждается возможность не только решения задач искусственным интеллектом, но и их постановки. ...
Added: June 18, 2026
Garzón J., Mora Rodríguez J., Moreno-Franco H. A., Applied Mathematics and Optimization 2026 Vol. 94 No. 10 P. 1–43
We study an optimal extraction problem where the agent’s actions in the spot market exert an additive proportional negative impact on the commodity price. The commodity price dynamics, prior to any activity by the agent, evolve according to a drifted Brownian motion with jumps. The agent’s primary aim is to identify an optimal extraction strategy ...
Added: June 17, 2026
Nesterov A. S., Журнал Новой экономической ассоциации 2026
В этой статье рассматривается целевой приём в вузы в России с точки зрения науки об устройстве рынков сочетания и экономических механизмов (matching market and mechanism design), ключевого направления современной теории игр. Мы изучаем механизм целевого приёма -- набор правил, по которым устраивается трёхстороннее сочетание между абитуриентом, заказчиком и образовательной программой. Используемый в России механизм имеет ...
Added: June 16, 2026
Kh. Kh. Abdullin, D. B. Mokeev, D. S. Taletskii, Mathematical notes 2026 Vol. 119 No. 1 P. 3–7
By the Ramsey number R(K1,s,Pt) one means the least positive integer n such that, for every n-vertex graph G, the following condition holds: either G contains a vertex of degree at least s or the complement of G contains a simple t-path. In this paper, we fi nd precise values of R(K1,s,Pt) for certain values ...
Added: June 10, 2026
Springer, 2026.
The book presents the proceedings of the 13th International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA 2024), held at Intelligent Systems Research Group (ISRG), London Metropolitan University, London, United Kingdom, during June 6–7, 2025. Researchers, scientists, engineers and practitioners exchange new ideas and experiences in the domain of intelligent computing theories with ...
Added: June 8, 2026
Flamarion M. V., Pelinovsky E., Nonlinear Dynamics 2026 Vol. 114 Article 784
In this article, we investigate wave packet and solitary wave dynamics in the Whitham–Ostrovsky (WO) equation. By means of a multiple-scales expansion, we formally derive a nonlinear Schrödinger (NLS) equation governing the envelope evolution.The corresponding modulational stability diagram is then obtained using the Lighthill criterion. We show that sufficiently large values of the low-frequency dispersive term render ...
Added: June 5, 2026
Kuzmin N., Malyshev D., Математический сборник 2023 Т. 214 № 2 С. 143–154
Паросочетанием в графе называется любое множество его попарно несмежных ребер. Количество паросочетаний, называемое также индексом Хосойи, является важным параметром графов, находящим свое применение в математической химии. Ранее была полностью решена задача максимизации индекса Хосойи в деревьях радиуса 2 (=диаметра 4) заданного размера. В настоящей статье рассматривается и полностью решается задача максимизации этого индекса в деревьях ...
Added: December 6, 2022
Taletskii D., Дискретный анализ и исследование операций 2023 Т. 30 № 1 С. 110–129
The minimum total dominating set (MTDS) of a graph is a vertex subset D of minimum cardinality such that every vertex of the graph is adjacent to at least one vertex of D. In this paper we obtain the sharp upper bound for the number of MTDS in the class of n-vertex 2-caterpillars. We also show that ...
Added: November 15, 2022
А. В. Карпов, Автоматика и телемеханика 2022 № 9 С. 3–35
Проведен обзор работ по практически значимым ограничениям на профиль предпочтений коллектива: однопиковые предпочтения, сепарабельные предпочтения, предпочтения со свойством единственного пересечения, евклидовы предпочтения и их расширения. Рассмотрены как ординальные, так и дихотомические предпочтения. Для структурированных предпочтений представлена характеризация через запрещенные подпрофили и вероятность появления профиля с заданным свойством. Для сепарабельных предпочтений описан алгоритм построения иерархического дерева. ...
Added: September 15, 2022
Kuz’min N., Malyshev D., Mathematical notes 2022 Vol. 111 No. 3 P. 398–406
We study the asymptotic behavior of the parameters m(Tq,n) and im(Tq,n), that equal the number of matchings and independent matchings in a complete q-ary tree Tq,n of height n. We show that, for any q ≥ 2, there exists a bq > 1 such that, as n → +∞, the following asymptotic equality holds: $m(T_{q,n})\thicksim ...
Added: December 3, 2021
Kuzmin N., Журнал Средневолжского математического общества 2020 Т. 22 № 2 С. 177–187
Паросочетанием в графе называется любое множество его попарно не смежных ребер. В настоящей статье рассматривается и решается задача максимизации количества паросочетаний в деревьях радиуса не более чем 2 с заданным количеством вершин. Для любого n были выявлены все экстремальные деревья. Для доказательства этих фактов были предложены некоторые преобразования графов, увеличивающие количество паросочетаний и сохраняющие число вершин. ...
Added: April 4, 2021
Taletskii D., Malyshev D., Дискретная математика 2018 Т. 30 № 4 С. 115–133
Для любого n в множестве n-вершинных деревьев, в которых любые два листа не имеют общей смежной вершины, полностью описаны деревья с наименьшим количеством максимальных независимых множеств. ...
Added: December 12, 2018
Taletskii D., Malyshev D., Дискретный анализ и исследование операций 2018 Т. 25 № 2 С. 101–123
Для любых n и d описана структура деревьев с максимально возможным количеством наибольших независимых множеств в классе n-вершинных деревьев, степень каждой вершины которых не превосходит d. Показано, что при всех чётных n экстремальное дерево единственно, а при нечётных n единственности может и не быть, причём при d = 3 для любого нечётного n > 7 ...
Added: May 22, 2018
Vladimirov A., Проблемы передачи информации 2013 Т. 49 № 1 С. 61–65
We model the secondary structure of an RNA molecule by means of a maximal non-crossing matching on a random word in a finite alphabet, where ties are only allowed between certain pairs of letters. We prove that the mean fraction of unmatched symbols does not vanish as the length of the word tends to infinity. ...
Added: November 17, 2013