Аннотация:
Рассматриваются такие вложения графов в $\mathbb{R}^{3}$, что на каждой прямой располагается минимально возможное число точек. Доказана теорема, утверждающая, что для любого вложения в $\mathbb{R}^3$ пары окружностей с ненулевым числом зацепления найдется прямая, пересекающая это множество не менее чем по $4$ точкам. С помощью этой теоремы доказано, что графы Петерсена являются минимальными $3$-невложимыми.
Ил. 4. Библиогр. 9.