RUS  ENG
Полная версия
ЖУРНАЛЫ // Математический сборник // Архив

Матем. сб., 2023, том 214, номер 10, страницы 44–70 (Mi sm9867)

Изгибаемые в плоскости полные двудольные графы

М. Д. Ковалёвa, С. Ю. Оревковbc

a Механико-математический факультет, Московский государственный университет имени М. В. Ломоносова
b Математический институт им. В. А. Стеклова Российской академии наук, г. Москва
c Institut de Mathématiques de Toulouse, Université Paul Sabatier, Toulouse, France

Аннотация: Полный двудольный граф $K_{3,3}$, рассматриваемый как шарнирная конструкция в плоскости с шарнирами в вершинах и стержнями постоянной длины в качестве ребер, в общем случае допускает лишь движения как жесткого целого, т.е. является неизгибаемым. Два экзотических типа его изгибаемости были найдены в 1899 г. Диксоном. С тех пор в ряде работ различных авторов вопрос об изгибаемости в плоскости полных двудольных графов $K_{m,n}$ был решен почти для всех пар $(m,n)$. В настоящей работе этот вопрос решен для всех полных двудольных графов как в евклидовой плоскости, так и на плоскости Лобачевского, и на сфере. Даны полные и независимые от предыдущих работ доказательства без сложных компьютерных вычислений, схожие во всех трех случаях: евклидовом, гиперболическом и сферическом.
Библиография: 11 названий.

Ключевые слова: полный двудольный граф, изгибаемость в плоскости, алгебраические кривые.

MSC: 05C10, 70B15

Поступила в редакцию: 20.12.2022 и 11.07.2023

DOI: 10.4213/sm9867


 Англоязычная версия: Sbornik: Mathematics, 2023, 214:10, 1390–1414

Реферативные базы данных:


© МИАН, 2024