El problema de Heilbronn: cómo colocar puntos para maximizar el triángulo más pequeño
The Heilbronn Problem
El problema de Heilbronn busca colocar n puntos en una región de área unitaria para que el triángulo más pequeño formado por tres de ellos tenga la mayor área posible. El sitio recopila las mejores configuraciones conocidas para el cuadrado, el triángulo y regiones convexas óptimas, con coordenadas exactas, análisis de simetría y pruebas publicadas. En septiembre y octubre de 2026, Rob Gardiner, Alexandar Lackovic (con ayuda de Opus 5.5) y Marc-Emmanuel Coupvent des Graviers lograron mejoras récord en varios casos, como el triángulo con n=20 y el cuadrado con n=25.
Place n points in a unit-area region such that the smallest triangle determined by any three points achieves the largest possible area, A(n).
- arutar
¡Es genial ver un fragmento de matemáticas que me interesa personalmente mucho aparecer en HN!
Desde un punto de vista de matemáticas puras, lo que más me interesa son las asintóticas (qué pasa cuando n se hace muy grande).
Algunos datos que podrían ser interesantes:
* Aquí hay un argumento que dice que siempre debe haber un triángulo de área menor que aproximadamente 1/n. Divide el cuadrado unitario en n/3 franjas verticales. Por el principio del palomar, una de las franjas debe contener tres puntos. La franja tiene área aproximadamente 1/n, así que el triángulo también tiene área como máximo 1/n.
* En contraste, la mejor cota inferior conocida es algo como (log n)/n^2 - muy lejos de 1/n.
* Después de bastante trabajo por parte de varios autores, Komlós, Pintz y Szemerédi demostraron en 1981 una cota superior esencialmente de la forma n^(-8/7), ¡todavía bastante lejos de la cota inferior n^2!
* Sorprendentemente, no hubo progreso durante más de 40 años, hasta que hace unos años dos estudiantes de doctorado del MIT (Alex Cohen y Dima Zakharov) junto con Cosmin Pohoata superaron esta cota superior por un pequeño factor, y luego la mejoraron a n^(-7/6) un año después aproximadamente. (Ver [1] para una visión general de su trabajo).
* Este problema está relacionado con una familia más general de problemas de geometría de incidencias llamados 'cotas inferiores para incidencias': dada una colección de objetos geométricos (digamos, puntos y rectas), ¿bajo qué condiciones podemos garantizar que de hecho hay más 'casi incidencias' de las que esperábamos originalmente?
[1] https://www.quantamagazine.org/the-biggest-smallest-triangle...
- dataflow
¿Cuál es el criterio para aparecer listado como el mejor valor conocido actual? (Estoy un poco confundido de por qué esa lista no es infinitamente larga).
- tejstead
Hola a todos,
Hice este sitio web para mostrar el problema de Heilbronn, que es un problema clásico de optimización. Últimamente ha habido una ola de contribuciones de nuevos récords hechas por matemáticos aficionados: ¡podrías ser uno de ellos!
Requisitos: