Специальность ВАК:
01.01.09 (дискретная математика и математическая кибернетика)
Телефон: +7-910-458-88-82
E-mail: Ключевые слова: Многогранники, многогранник Лавренченко, число топологических укладок графа на поверхность и число геометрических многогранников с данным 1-мерным остовом. 4-Род полного графа. Теорема о раскраске чётных карт. Неприводимые триангуляции.
Коды УДК: 519.1, 514 Коды MSC: 05C, 57M, 57N, 51M, 52B, 51F, 20F
Основные темы научной работы:
Комбинаторика замощений шахматных досок костяшками домино: наш недавний (2026) алгоритм смог вычислить значение числа τ(150 000,8) замощений костяшками домино шахматной доски размером 150 000 x 8, и вот результат:
τ(150 000,8) = 13873887020492488...05663089457,
где фактически была вычислена вся десятичная строка, хотя выше показаны только начало и конец, а вся строка имеет длину 143 189.
Многогранники: геометрические реализации абстрактных комплексов, симметрии, дискретные изопериметрические константы, уравнения объемов многогранников. Математическое моделирование, комбинаторная топология: флексирующие вложения графа на поверхность, флексирующие многогранники с общим 1-мерным остовом, триангуляции 2-, 3- и 4-мерных многообразий, неприводимые триангуляции поверхностей, спинальные квадрангуляции поверхностей.
4-Род полного графа, теорема о раскраске чётных карт. Графы и сети: логистические сети, энергосберегающие умные сети, информационные сети, надежные телекоммуникационные сети.
Статистика: математическое прогнозирование, управление качеством.
Дискретная математика: раскраски графов, беспростойные расписания, задачи перечисления, алгоритмы и оптимизация.
Основные публикации:
Magomedov A.M., Lawrence S.A., “An algorithm for counting domino tilings of a rectangular chessboard”, https://doi.org/10.13069/jacodesmath.v13i1.335, Journal of Algebra Combinatorics Discrete Structures and Applications, 13:1 (2026), 15–27.
Lawrence S.A., Magomedov A.M., Chelyapina O.I. and Rudenko V.M., “Combinatorial rigidity and flexibility of simplicial 2-complexes with few vertices”, https://doi.org/10.20429/tag.2025.120102, Theory and Applications of Graphs, 12:1 (2025), Article 2.
Lawrencenko S., Lao A., “Pairs of polyhedra sharing the same 1-skeleton in 3D and 4D spaces, without a single common face”, https://doi.org/10.1080/09720529.2022.2027603, Journal of Discrete Mathematical Sciences and Cryptography, 25:1 (2022), 253–263.
Lawrencenko S., Magomedov A.M., “Generating the triangulations of the torus with the vertex-labeled complete 4-partite graph K_{2,2,2,2}”, https://doi.org/10.3390/sym13081418, Symmetry, 13:8 (2021), Paper No. 1418.
Liu W., Lawrencenko S., Chen B., Ellingham M.N., Hartsfield N., Yang H., Ye D., Zha X., “Quadrangular embeddings of complete graphs and the Even Map Color Theorem”, https://doi.org/10.1016/j.jctb.2019.02.006, Journal of Combinatorial Theory, Series B, 139 (2019), 1–26.
ИСТИНА
