ЭРДЕША ЗАДАЧА

ЭРДЕША ЗАДАЧА

- задача о существовании в н-мсрном евклидовом пространстве Е п множества точек, каждые три из к-рых образуют нетупоугольный треугольник (свойство Эрдеша), содержащего более чем 2n элементов. Поставлена П. Эрдешом (см. [1]); им же было высказано предположение (доказанное в [2]), что задача имеет отрицательный ответ и если множество, обладающее свойством Эрдеша, содержит 2n элементов, то это может быть в том и только в том случае, когда оно исчерпывает множество вершин n-мерного прямоугольного параллелепипеда из Е п. Доказательство этого утверждения явилось решением и т. н. задачи Kли: чему равно число вершин т(К)многогранника каждые две вершины к-рого лежат в различных параллельных опорных гиперплоскостях к многограннику К(свойство К л и). Если множество обладает свойством Эрдеша, то выпуклая оболочка conv N множества Nпредставляет собой многогранник M=conv N, обладающий свойством Кли, и т(M)равно мощности множества N. Если многогранник Кобладает свойством Кли, то Равенство т(К)=2 п характеризует n-мерный параллелепипед в множестве всех многогранников, обладающих свойством Кли.
Э. з. связана с Хадвигера гипотезой: b (М) = т (М).

Лит.:[1] Еrdos P., лMichigan Math. J.


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Игры ⚽ Поможем написать реферат

Смотреть что такое "ЭРДЕША ЗАДАЧА" в других словарях:

  • Гипотеза Хадвигера — Не следует путать с проблемой Нелсона  Эрдеша  Хадвигера. Гипотеза Хадвигера  одна из неразрешённых гипотез теории графов. Она формулируется следующим образом: всякий k хроматический граф стягиваем к полному графу на вершинах.… …   Википедия

  • Фон-дер-Флаасс, Дмитрий Германович — Дмитрий Германович Фон дер Флаасс Дата рождения: 8 сентября 1962(1962 09 08) Дата смерти: 10 июня 2010(2010 06 10) (47 лет) Страна …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»