Para un conjunto de n puntos en el plano, ¿cuál es el número máximo g (n) de unidades de distancia realizadas entre los pares (n 2)?

La pregunta es fácil de responder para n hasta 7. g (7) = 12. Esto se muestra a continuación. Si no estuviera en mosaico en el plano cuyos triángulos equiláteros podría haber un patrón que da un límite inferior. Pero las elecciones de n tienen que ser especiales. Vea las imágenes a continuación y vea si se le ocurre algo.

Recopilación de información, g (7) = 12. Después de eso, hay casos a considerar, que no haré. Podemos decir que [math] g (12) \ ge 23 [/ math]. Y eso [matemáticas] g (16) \ ge 33 [/ matemáticas]. Y eso [matemáticas] g (20) \ ge 43 [/ matemáticas].

Sin embargo, en cada caso, tengo que preguntarme si perdí alguna posibilidad. Bueno, no sé si sigue siendo el caso, pero una solución completa a este problema valía $ 500. Fue presentado por Erdös. Lea lo siguiente

https://books.google.ca/books?id…