The structure of best-known Heilbronn configurations in the unit square: certificates, geometric families and a crossover at n = 43

We study best-known configurations of Heilbronn's problem in the unit square for 20 ≤ n ≤ 100, giving configurations for 37 ≤ n ≤ 100 (n = 97 excepted) certified as exact strict local maxima by computer-assisted certificates. We prove wall-contact and wall-force results, document geometric families, and find a crossover at n = 43 in the best-known configurations. No optimality is claimed beyond the cited proofs.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-14
DOI
https://doi.org/10.5281/zenodo.24235665
Primary Topic
Computational Geometry and Mesh Generation
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

The structure of best-known Heilbronn configurations in the unit square: certificates, geometric families and a crossover at n = 43

Ethan Hendren
Zenodo (CERN European Organization for Nuclear Research)
Computational Geometry and Mesh Generation
preprint

The structure of best-known Heilbronn configurations in the unit square: certificates, geometric families and a crossover at n = 43

Ethan Hendren
preprint en

Abstract

We study best-known configurations of Heilbronn's problem in the unit square for 20 ≤ n ≤ 100, giving configurations for 37 ≤ n ≤ 100 (n = 97 excepted) certified as exact strict local maxima by computer-assisted certificates. We prove wall-contact and wall-force results, document geometric families, and find a crossover at n = 43 in the best-known configurations. No optimality is claimed beyond the cited proofs.

Zenodo (CERN European Organization for Nuclear Research)
Computational Geometry and Mesh Generation
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon