
Гипотеза Хадвигера
- Гипотеза Хадвигера (теория графов)
- Гипотеза Хадвигера (комбинаторная геометрия)
- Задача Нельсона — Эрдёша — Хадвигера
- Разбиение на ортосхемы — Гипотеза Хадвигера о разбиении симплекса на ортосхемы
Комбинато́рика — раздел математики, посвящённый решению задач, связанных с выбором и расположением элементов некоторого множества в соответствии с заданными правилами. Каждое такое правило определяет некоторую выборку из элементов исходного множества, которая называется комбинаторной конфигурацией. Простейшими примерами комбинаторных конфигураций являются перестановки, сочетания и размещения.
Гипотеза Бо́рсука — опровергнутая гипотеза в комбинаторной геометрии:
Гомоте́тия — преобразование плоскости, заданное центром O и коэффициентом , переводящее каждую точку
в точку
такую, что
. При этом центр остаётся на месте. Гомотетию с центром O и коэффициентом k часто обозначают через
.
Диаграмма Вороного конечного множества точек S на плоскости представляет такое разбиение плоскости, при котором каждая область этого разбиения образует множество точек, более близких к одному из элементов множества S, чем к любому другому элементу множества.
Теория одноэлектронной Вселенной — гипотетическая модель Вселенной, в которой все электроны являются одним электроном, находящимся попеременно в разных точках пространства. Предпосылкой для создания гипотезы являлся принцип тождественности электронов, то есть невозможность экспериментально различить два электрона. Основоположником гипотезы считается Ричард Фейнман. Ввиду своей простоты гипотеза может быть сформулирована в рамках школьной программы по физике.
Александр Семёнович Маркус — молдавский и израильский математик, профессор Университета имени Бен-Гуриона в Негеве (Беэр-Шева).
Кликой неориентированного графа называется подмножество его вершин, любые две из которых соединены ребром. Клики являются одной из основных концепций теории графов и используются во многих других математических задачах и построениях с графами. Клики изучаются также в информатике — задача определения, существует ли клика данного размера в графе является NP-полной. Несмотря на эту трудность, изучаются многие алгоритмы для поиска клик.
Гипотеза Хадвигера — одна из неразрешённых гипотез теории графов. Она формулируется следующим образом: всякий -хроматический граф стягиваем к полному графу на
вершинах.
Андре́й Миха́йлович Райгоро́дский — российский математик, автор более 200 научных статей, лауреат премии Президента России 2011 года для молодых учёных, директор Физтех-школы прикладной математики и информатики МФТИ.
Задача Нелсона — Эрдёша — Хадвигера — задача комбинаторной геометрии, первоначально поставленная как задача о раскраске или хроматическом числе евклидова пространства.
Комбинаторная или дискретная геометрия — раздел геометрии, в котором изучаются комбинаторные свойства геометрических объектов и связанные с ними конструкции. В комбинаторной геометрии рассматривают конечные и бесконечные дискретные множества или структуры базовых однотипных геометрических объектов и ставят вопросы, связанные со свойствами различных геометрических конструкций из этих объектов или на этих структурах. Проблемы комбинаторной геометрии простираются от конкретных «предметно»-комбинаторных вопросов — замощения, упаковка кругов на плоскости, формула Пика — до вопросов общих и глубоких, таких как гипотеза Борсука, проблема Нелсона — Эрдёша — Хадвигера.
Гипо́теза Хадвигера — гипотеза в комбинаторной геометрии, утверждающая, что любое выпуклое тело в -мерном евклидовом пространстве можно покрыть
-меньшими гомотетичными покрываемому телу телами, и что параллелипипеды являются единственными телами, которые можно покрыть лишь
-меньшими гомотетичными покрываемому телу телами. Справедливость этой гипотезы неизвестна для
.
Гуго Хадвигер — швейцарский математик. Наиболее известен работами по комбинаторной геометрии.
Минор в теории графов — граф для заданного графа
, который может быть образован из
удалением рёбер и вершин и стягиванием рёбер.
В теории графов число Хадвигера неориентированного графа G — это размер наибольшего полного графа, который может быть получен стягиванием рёбер графа G. Эквивалентно, число Хадвигера h(G) — это наибольшее число k, для которого полный граф Kk является минором графа G, меньший граф, полученный из G стягиванием рёбер и удалением вершин и рёбер. Число Хадвигера известно также как число кликового стягивания графа G или степень гомоморфизма графа G. Число названо именем Гуго Хадвигера, который ввёл число в 1943 и высказал гипотезу, по которой число Хадвигера всегда не меньше хроматического числа графа G.
Гипотеза Хивуда, или теорема Рингеля — Янгса даёт нижнюю границу для числа цветов, которые необходимы для раскраски графа на поверхности с заданным родом. Эта граница называется хроматическим числом поверхности или числом Хивуда. Для поверхностей рода 0, 1, 2, 3, 4, 5, 6, 7, ..., требуемое число цветов равно 4, 7, 8, 9, 10, 11, 12, 12, .... A000934,.
Интегральная геометрия изучает меры инвариантные относительно группы симметрий.
Нерешённая гипотеза Гуго Хадвигера утверждает, что любой симплекс может быть разбит на ортосхемы, причём число ортосхем ограничено сверху функцией от размерности симплекса. Если гипотеза верна, то верно и более общее утверждение, что любой выпуклый многогранник можно разбить на ортосхемы.
Сильная гипотеза о совершенных графах — это характеризация запрещёнными графами совершенных графов как в точности тех графов, которые не имеют ни нечётных дыр, ни нечётных антидыр. Гипотезу высказал Берж в 1961. Доказательство Марии Чудновской, Нейла Робертсона, Пола Сеймура и Робина Томаса было заявлено в 2002 и опубликовано ими в 2006.
Пол Сеймур — британский и американский математик, профессор Принстонского университета, специалист по теории графов. Внёс большой вклад в изучение регулярных матроидов и полностью унимодулярных матриц, теоремы о четырёх цветах, бессвязных вложений, теоремы о минорах графа, гипотезы идеального графа, гипотезы Хадвигера и графов без клешней.