Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Установить
Более быстрый доступ, чем браузер!
 

Теорема Эрдёша — Секереша

Индекс Теорема Эрдёша — Секереша

Цепь из четырёх рёбер с положительным наклоном на множестве из 17 точек. Если образовать последовательность ''y''-координат этих точек, в порядке их ''x''-координат, теорема Эрдёша — Секереша гарантирует, что существует либо цепь такого типа, либо цепь той же длины, в которой все наклоны отрицательны. Однако, если центральная точка отсутствует, такая цепь не существовала бы. Теорема Э́рдёша — Се́кереша в комбинаторике — утверждение, уточняющее одно из следствий теоремы Рамсея для финитного случая.

8 отношения: Комбинаторика, Принцип Дирихле (комбинаторика), Секереш, Дьёрдь, Теорема Рамсея, Теорема Дилуорса, Эрдёш, Пал, Задача поиска наибольшей увеличивающейся подпоследовательности, Евклидово пространство.

Комбинаторика

Комбинато́рика (комбинаторный анализ) — раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисления элементов) и отношения на них (например, частичного порядка).

Новый!!: Теорема Эрдёша — Секереша и Комбинаторика · Узнать больше »

Принцип Дирихле (комбинаторика)

'''9''' клеток содержат '''7''' голубей, по принципу Дирихле хотя бы одна клетка (фактически даже больше одной) не содержит голубей '''9''' клеток содержат '''10''' голубей, по принципу Дирихле хотя бы в одной клетке находятся более одного голубя В комбинаторике при́нцип Дирихле́ — утверждение, сформулированное немецким математиком Дирихле в 1834 году, устанавливающее связь между объектами («кроликами») и контейнерами («клетками») при выполнении определённых условий.

Новый!!: Теорема Эрдёша — Секереша и Принцип Дирихле (комбинаторика) · Узнать больше »

Секереш, Дьёрдь

Дьёрдь Се́кереш (Szekeres György; 29 мая 1911 — 28 августа 2005) — венгерский и австралийский, кавалер ордена Австралии.

Новый!!: Теорема Эрдёша — Секереша и Секереш, Дьёрдь · Узнать больше »

Теорема Рамсея

Теорема Рамсея — теорема комбинаторики о разбиениях множеств, сформулированная и доказанная английским математиком Фрэнком Рамсеем в 1930 году.

Новый!!: Теорема Эрдёша — Секереша и Теорема Рамсея · Узнать больше »

Теорема Дилуорса

Теорема Дилуорса в комбинаторике — утверждение, характеризующее экстремальное свойство для частично упорядоченных множеств.

Новый!!: Теорема Эрдёша — Секереша и Теорема Дилуорса · Узнать больше »

Эрдёш, Пал

Пал Э́рдёш (Erdős Pál; встречаются варианты написания Пауль Эрдёш, Paul Erdős, Paul Erdos; 26 марта 1913, Будапешт — 20 сентября 1996, Варшава) — один из самых знаменитых математиков XX века.

Новый!!: Теорема Эрдёша — Секереша и Эрдёш, Пал · Узнать больше »

Задача поиска наибольшей увеличивающейся подпоследовательности

Задача поиска наибольшей увеличивающейся подпоследовательности состоит в нахождении наиболее длинной возрастающей подпоследовательности в данной последовательности элементов.

Новый!!: Теорема Эрдёша — Секереша и Задача поиска наибольшей увеличивающейся подпоследовательности · Узнать больше »

Евклидово пространство

Евкли́дово простра́нство (также эвкли́дово простра́нство) — в изначальном смысле, пространство, свойства которого описываются аксиомами евклидовой геометрии.

Новый!!: Теорема Эрдёша — Секереша и Евклидово пространство · Узнать больше »

Перенаправления здесь:

Теорема Эрдёша-Секереша.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »