Заседания семинаров
А. А. Добрынин (ИМ СО РАН, Новосибирск)
О раскраске графов, порожденных пересечениями замкнутых кривых на плоскости.
Аннотация
Будет рассказано об исследованиях вершинной раскраски 4-регулярных графов, порождаемых пересечениями замкнутых кривых на плоскости (графы Грёцша-Закса) и, в частности, пересечениями окружностей (графы Кёстера). Интерес здесь представляет вопрос о хроматическом числе таких графов (3 или 4), а также нахождение реберно критических 4-хроматических графов, в которых удаление любого ребра приводит к уменьшению хроматического числа. Хотя изучение этого вопроса ведется с начала 50-х годов прошлого века, результатов накоплено сравнительно немного.А. А. Рычкова реферирует статью:
A divide and conquer matheuristic algorithm for the Prize-collecting Steiner Tree Problem, Akhmedov M., Kwee I., Montemanni R.//Comput. Oper. Res., 70 (2016), pp. 18-25, DOI.
Е. И. Хлестова
Реферат статьи:
T. S. Millar
Persistently finite theories with hyperarithmetic models (продолжение).
W. Klingenberg (Durham, England)
Proof of the Toponogov Conjecture on complete convex planes.
Abstract
In joint work with $B$ Guilfoyle we prove that complete convex embedded surfaces homeomorphic to $R^2$ need to have at least one umbilic point. Victor Andreevich Toponogov proved this under an additional assumption on the growth of the mean curvature of the surface. His ingeneous argument uses comparison with round spheres. We deal with the problem in the quotient space of surfaces in $R^3$ modulo parallelism. It turns out that this reformulation allows for applying the Theorem of Riemann Roch, where the analytic index counts the number of umbilics in the equivalence class.I. Gorshkov, C. Shao (Jinan, China), T. M. Mudziiri Shumba
Description of direct products by sizes of conjugacy classes.
А. В. Левичев
О математических основах современных понятий об элементарных частицах и их взаимодействиях.