ХАДВИГЕРА ГИПОТЕЗА

ХАДВИГЕРА ГИПОТЕЗА

-задача комбинаторной геометрии о покрытии выпуклого тела фигурами специального вида, выдвинутая X. Хадвигером [1]. Пусть К- выпуклое тело n-мерного евклидова пространства а b(К)- минимальное число тел, гомотетичных Кс коэффициентом гомотетии k,0 < k< 1, достаточное для покрытия тела К. X. г. заключается в следующем: для любого ограниченного справедливы неравенства


Причем неравенство b(К)=2n характеризует параллелепипед (см. [1]). X. г. подтверждена для случая для имеются (1984) лишь частные результаты. Напр., для любого n-мерного ограниченного многогранника каждые две вершины к-рого принадлежат двум различным параллельным опорным гиперплоскостям к К, справедливы неравенства (*). Причем b(К) совпадает с числом вершин К, а в множестве таких многогранников равенство b(К)=2n проверяется только для параллелепипеда. Этот результат связан с решением одной из Эрдёша задач очисле точек в каждые три из к-рых образуют не тупоугольный треугольник. X. г. связана и с покрытия, разбиения и освещения задачами. Напр., X. г. может быть рассмотрена как обобщение Бoрсука проблемы о разбиении множества на части меньшего диаметра для случая, когда заменяется пространством Минковского. Для неограниченного число b(K) либо равно b(K'), где K' выпуклое и ограниченное тело с меньшим числом измерений, либо Напр., для число b(K)принимает одно из значений: 1, 2, 3, 4, (см. [2]).

Лит.:[1] Hadwigcr H., лArchiv Math.


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

Игры ⚽ Нужен реферат?

Полезное


Смотреть что такое "ХАДВИГЕРА ГИПОТЕЗА" в других словарях:

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

  • Гипотеза Борсука — Гипотеза Борсука  опровергнутая гипотеза в комбинаторной геометрии, утверждающая, что Любое тело диаметра d в n мерном евклидовом пространстве можно разбить на n+1 часть так, что диаметр каждой части будет меньше d. Гипотеза была выдвинута… …   Википедия

  • Нерешённые проблемы математики — Нерешённые проблемы (или Открытые проблемы)  проблемы, которые рассматривались математиками, но до сих пор не решены. Часто принимают форму гипотез, которые предположительно верны, но нуждаются в доказательстве. В научном мире популярна практика… …   Википедия

  • Открытые математические проблемы — Открытые (нерешённые) математические проблемы  проблемы, которые рассматривались математиками, но до сих пор не решены. Часто имеют форму гипотез, которые предположительно верны, но нуждаются в доказательстве. В научном мире популярна… …   Википедия

  • Нерешенные проблемы математики — Нерешённые проблемы (или Открытые проблемы)  проблемы, которые рассматривались математиками, но до сих пор не решены. Часто принимают форму гипотез, которые предположительно верны, но нуждаются в доказательстве. В научном мире популярна практика… …   Википедия

  • Нерешенные проблемы теории чисел — Нерешённые проблемы (или Открытые проблемы)  проблемы, которые рассматривались математиками, но до сих пор не решены. Часто принимают форму гипотез, которые предположительно верны, но нуждаются в доказательстве. В научном мире популярна практика… …   Википедия

  • Нерешённые проблемы теории чисел — Нерешённые проблемы (или Открытые проблемы)  проблемы, которые рассматривались математиками, но до сих пор не решены. Часто принимают форму гипотез, которые предположительно верны, но нуждаются в доказательстве. В научном мире популярна практика… …   Википедия

  • Хроматическое число — 3 раскраска графа Петерсена Хроматическое число графа G  минимальное число цветов, в которые можно раскрасить вершины …   Википедия

  • Раскраска графа — 3 раскраска графа Петерсена Хроматическое число графа G  минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение …   Википедия

  • Раскрашиваемый граф — 3 раскраска графа Петерсена Хроматическое число графа G  минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение …   Википедия


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

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