WikiDer > Проблема Макмаллена

Нерешенная проблема в математике: Для скольких точек всегда можно проективно перевести точки в выпуклое положение? (больше нерешенных задач по математике)

В Проблема Макмаллена это открытая проблема в дискретная геометрия названный в честь Питер МакМаллен.

Заявление

В 1972 году Макмаллен предложил следующую задачу:^[1]

Определите наибольшее число ${ displaystyle nu (d)}$ так что для любого данного ${ displaystyle nu (d)}$ указывает в общая позиция в аффинном d-Космос р^d Существует проективное преобразование отображение этих точек в выпуклое положение (так что они образуют вершины выпуклый многогранник).

Эквивалентные составы

Преобразование Гейла

С использованием Преобразование Гейла, эту задачу можно переформулировать так:

Определите наименьшее число ${ Displaystyle му (д)}$ так что для каждого набора ${ Displaystyle му (д)}$ точки Икс = {Икс₁, Икс₂, ..., Икс_μ(d)} в линейно общем положении на S^{d − 1} есть возможность выбрать набор Y = {ε₁Икс₁, ε₂Икс₂, ..., ε_μ(d)Икс_μ(d)} куда ε_я = ± 1 для я = 1, 2, ..., μ(d), так что каждое открытое полушарие S^{d − 1} содержит не менее двух членов Y.

Номер ${ Displaystyle му (к)}$, ${ displaystyle nu (d)}$ связаны отношениями

${ Displaystyle му (к) = мин {ш середина ш Leq ню (ш-к-1) } ,}$

${ Displaystyle Nu (д) = макс {ш середина ш geq му (ш-г-1) } ,}$

Разделение на почти непересекающиеся оболочки

Кроме того, с помощью простого геометрического наблюдения его можно переформулировать как:

Определите наименьшее число ${ displaystyle lambda (d)}$ так что для каждого набора Икс из ${ displaystyle lambda (d)}$ указывает в р^d существует раздел из Икс на два набора А и B с

${ displaystyle operatorname {conv} (A backslash {x }) cap operatorname {conv} (B backslash {x }) not = varnothing, forall x in X. , }$

Связь между ${ displaystyle mu}$ и ${ displaystyle lambda}$ является

${ Displaystyle му (d + 1) = лямбда (d), qquad d geq 1 ,}$

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

An расположение линий двойственный к правильному пятиугольнику. В каждой пятистрочной проекционной схеме, подобной этой, есть ячейка, которой касаются все пять линий. Однако добавление линия на бесконечности формирует шестистрочную компоновку с шестью гранями пятиугольника и десятью треугольными гранями; ни одно лицо не затронуто всеми линиями. Следовательно, решение проблемы Макмаллена для d = 2 - это ν = 5.

Эквивалент проективный дуальный Постановка задачи Макмаллена состоит в том, чтобы определить наибольшее число ${ displaystyle nu (d)}$ так что каждый набор ${ displaystyle nu (d)}$ гиперплоскости в общем положении в d-размерный реальное проективное пространство для мужчин расположение гиперплоскостей в котором одна из ячеек ограничена всеми гиперплоскостями.

Полученные результаты

Эта проблема все еще не решена. Однако в пределах ${ displaystyle nu (d)}$ находятся в следующих результатах:

• Дэвид Ларман доказал, что ${ Displaystyle 2d + 1 Leq Nu (d) Leq (d + 1) ^ {2}}$. (1972)^[1]
• Мишель Лас Вергнас доказал, что ${ displaystyle nu (d) leq { frac {(d + 1) (d + 2)} {2}}}$. (1986)^[2]
• Хорхе Луис Рамирес Альфонсин доказал, что ${ displaystyle nu (d) leq 2d + lceil { frac {d + 1} {2}} rceil}$. (2001)^[3]

Гипотеза этой проблемы такова: ${ Displaystyle Nu (d) = 2d + 1}$, и это верно для d = 2, 3, 4.^[1][4]

Рекомендации