Вложения графов в евклидово пространство, при которых число точек, принадлежащих гиперплоскости, минимально

Работа посвящена такой характеристике графа, как минимальное по всем вложениям графа в пространство данной размерности число точек, лежащих в одной гиперплоскости. Даются верхняя и нижняя оценки этого числа, линейно зависящие от размерности пространства. Для деревьев получена более точная верхняя оценка, асимптотически совпадающая с нижней при большой размерности пространства.
Библиография: 9 названий.