Id: arxiv/2607.15021 Url: https://arxiv.org/abs/2607.15021 Tags: math.OC, math.CO Score: 0 Title: Heilbronn's Problem in the Unit Triangle: Certified Optimal Configurations for up to $n\le 8$ Domain: math.OC Source: arxiv Authors: Nathan Sudermann-Merx Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-16 Page: https://delphi.science/r/arxiv/2607.15021 We study Heilbronn's triangle problem in the unit right triangle, where $n$ points are placed to maximize the smallest of the $\binom{n}{3}$ triangle areas they span. We prove a boundary-structure result: unless all three vertices are occupied, some optimal configuration with $n \ge 5$ has at least four points on the boundary, one edge carrying two of them. With the affine $S_3$ symmetry this fixes four boundary points and $n$ orientation variables in a mixed-integer model that certifies global optimality for all $n \le 8$: for $n = 8$ apparently the first proof, and for $n = 7$ an…