Русская Википедия:Гипотеза Хадвигера (комбинаторная геометрия)

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Шаблон:Значения Гипо́теза Хадвигера (комбинаторная геометрия)гипотеза в комбинаторной геометрии, утверждающая, что любое выпуклое тело в <math>n</math>-мерном евклидовом пространстве можно покрыть <math>2^n</math>-меньшими гомотетичными покрываемому телу теламиШаблон:Sfn, и что параллелипипеды являются единственными телами, которые можно покрыть лишь <math>2^n</math>-меньшими гомотетичными покрываемому телу телами. Справедливость этой гипотезы неизвестна для <math>n \geqslant 3</math>.

История

Гипотеза была выдвинута Гуго Хадвигером в 1957 г.[1] А.Ю. Левин и Ю.И. Петунин доказали, что для всякого <math>n</math>-мерного центрально-симметричного выпуклого тела справедливо неравенство <math>N \leqslant (n+1)^{n}</math>.Шаблон:Sfn В 1963 г. Роджерс получил для центрально-симметричных тел оценку <math>N \leqslant 2^n(n \ln n + n \ln \ln n + 5 n)</math>Шаблон:Sfn

Формулировка в терминах задачи освещения

Можно показать, что наименьшее число гомотетичных исходному тел, необходимых для покрытия <math>n</math>-мерного выпуклого тела, равно наименьшему числу направлений, достаточных для полного освещения этого тела.Шаблон:Sfn

Примечания

Шаблон:Примечания

Литература

  1. Hadwiger H. Ungelöste Probleme, № 20, Elem. der Math., 12 (1957), 121