New Lower Bounds for Heilbronn Numbers

The n-th Heilbronn number, Hn, is the largest value such that n points can be placed in the unit square in such a way that all possible triangles defined by any three of the points have area at least Hn. In this note we establish new bounds for the first Heilbronn numbers. These new values have been found by using a simple implementation of simulated annealing to obtain a first approximation and then optimizing the results by finding the nearest exact local maximum.

• Type: Journal
• Year: 2002
• Where: COMBINATORICS
• Authors: Francesc Comellas, J. Luis A. Yebra
• Keywords: COMBINATORICS 2002, Heilbronn Numbers, Largest Value, N-th Heilbronn Number