Problema del final feliz

Problema del final feliz

Problema del final feliz

El problema del final feliz: Para todo conjunto de 5 puntos en posición general, contiene los vértices de un cuadrilátero convexo.

En matemática, el problema del final feliz (nombrado así por Paul Erdős porque dio a la relación y posterior matrimonio entre George Szekeres y Esther Klein) es el siguiente enunciado:

Cualquier conjunto de 5 puntos en el plano en posición general (no colineales) tiene un subconjunto de 4 puntos que son los vértices de un cuadrilátero convexo.

Éste es uno de los resultados que dio inicio al desarrollo de la teoría de Ramsey.

El problema de final feliz puede ser probado por un simple análisis de casos:

  • Si los cinco puntos forman los vértices de un pentágono convexo, pueden ser elegidos 4 puntos cualquiera.
  • Si una configuración de puntos forma un triángulo con dos puntos interiores; los dos puntos interiores y dos vértices del triángulo pueden ser elegidos.
  • Si una configuración de puntos forma un cuadrílatero con un punto interior,este cuadrílatero es convexo.

La conjetura de Erdős-Szekeres es la extensión entre el número de puntos en un conjunto de puntos de posición general y su polígono convexo más grande construible. Aun no se tiene una solución general, pero se manejan casos particulares y cotas superiores e inferiores.

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Нужна курсовая?

Mira otros diccionarios:

  • Un mundo feliz — Autor Aldous Huxley Género Ciencia ficción Tema(s) Distopía …   Wikipedia Español

  • Historia del Chelsea Football Club — Para una visión general del club, véase Chelsea Football Club. Este artículo documenta la historia del Chelsea Football Club, un club de fútbol establecido en el distrito de Hammersmith y Fulham, al oeste de Londres, en Inglaterra. Fundado en… …   Wikipedia Español

  • Historia del Real Club Deportivo de La Coruña — Artículo principal: Real Club Deportivo de La Coruña Contenido 1 Fundación y primeros años (1906 1941) 1.1 Primeros pasos como club 1.2 Las competiciones liguer …   Wikipedia Español

  • Historia del Ejército Argentino — Artículo principal: Ejército Argentino La Historia del Ejército Argentino se remonta a los últimos años del Virreinato del Río de la Plata, cuando las primitivas formaciones militares coloniales se vieron enfrentadas a las Invasiones Inglesas a… …   Wikipedia Español

  • La maldición del paraíso — País originario Colombia Canal Canal A Producciones JES Horario de transmisión Lunes a viernes 22:00 Transmisión …   Wikipedia Español

  • Teoría de Ramsey — Según la teoría de Ramsey, del total de estrellas del cielo nocturno, siempre podemos seleccionar un subconjunto de ellas para dibujar diferentes objetos como: un triángulo, un cuadrilátero, un paraguas o un pulpo. La teoría de Ramsey, llamada… …   Wikipedia Español

  • Guerra del Brasil — Batalla de Juncal Fecha 25 de octubre de 1825 28 de agosto de 1828 …   Wikipedia Español

  • Wikipedia:Frase del día/Lista de frases — Atajo WP:FDD/LWP:FDD/L Contenido 1 5 • 6 10 • 11 15 • 16 20 • 21 25 • 26 30 • 3 …   Wikipedia Español

  • Historia del Imperio bizantino — Esta página o sección está siendo traducida del idioma francés a partir del artículo Histoire de l Empire byzantin, razón por la cual puede haber lagunas de contenidos, errores sintácticos o escritos sin traducir. Puedes colaborar con… …   Wikipedia Español

  • Mushiking: los guardianes del bosque — 甲虫王者ムシキング ~森の民の伝説~ (Kabutomushi Ouja Mushiking – Mori no Tami no Densetsu) Anime Dirección Shigeyasu Yamauchi Estudio Tokyo Movie Shinsha …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”