Nine distinct distances among eighteen or nineteen planar points with no three collinear

Eighteen or nineteen points in the plane, no three on a line, determine at least nine distinct distances. For sixteen or seventeen points the corresponding minimum is eight. Regular polygons attain both bounds. We give a computer-assisted proof. An eighteen-point counterexample would contain thirteen points with at most seven distances and, among them, nine points with at most six. The reduction uses the diameter graph and an exclusion of fourteen-point subsets with at most seven distances. We check 635 inequivalent nine-point patterns against the complex-rank enumeration of Szöllősi and Östergård. Gluing pairs of nine-point patterns along common eight-point deletions gives all 228 ten-point candidates. Exact calculations of the possible extensions, including two one-parameter families, exclude every nine-point pattern in its required thirteen-point set. The accompanying archive contains the LaTeX source, the verification code and data, exact certificates and reproduction instructions. The published order-nine upper bound of 635 is an external input. The preprint includes a statement on the use of AI. The result has not been independently reviewed by a human reviewer.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-31
DOI
https://doi.org/10.5281/zenodo.23845778
Primary Topic
Advanced Combinatorial Mathematics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Nine distinct distances among eighteen or nineteen planar points with no three collinear

Adam Henriksson
Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
preprint

Nine distinct distances among eighteen or nineteen planar points with no three collinear

Adam Henriksson
preprint en

Abstract

Eighteen or nineteen points in the plane, no three on a line, determine at least nine distinct distances. For sixteen or seventeen points the corresponding minimum is eight. Regular polygons attain both bounds. We give a computer-assisted proof. An eighteen-point counterexample would contain thirteen points with at most seven distances and, among them, nine points with at most six. The reduction uses the diameter graph and an exclusion of fourteen-point subsets with at most seven distances. We check 635 inequivalent nine-point patterns against the complex-rank enumeration of Szöllősi and Östergård. Gluing pairs of nine-point patterns along common eight-point deletions gives all 228 ten-point candidates. Exact calculations of the possible extensions, including two one-parameter families, exclude every nine-point pattern in its required thirteen-point set. The accompanying archive contains the LaTeX source, the verification code and data, exact certificates and reproduction instructions. The published order-nine upper bound of 635 is an external input. The preprint includes a statement on the use of AI. The result has not been independently reviewed by a human reviewer.

Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
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