P52 · Extremal configurations · Classic · Medium

Smallest ratio of largest to smallest distance · n = 14

Also known asmax-min distance ratioratio of largest to smallest distancespreading points

Place n points in the plane with maximum pairwise distance D and minimum pairwise distance d, and minimize the ratio D/d.

Instancen = 14

ObjectiveMinimize max-to-min distance ratio

Record comparison

max-to-min distance ratio · Lower is better

Record	Value / interval	Author / holder	Source
External best known	—	—	No reference listed
Site record	3.31582839	zzzcy	Record details ↓

Formal definition

ContainerUnconstrained in the plane: the distance ratio is invariant under translation and scaling, and configurations are submitted inside the unit square [0, 1]²
SubmissionExactly n distinct points
Extreme distancesd(P) is the minimum pairwise distance and D(P) is the maximum pairwise distance $d (P) = \min_{i < j} ‖ p_{i} - p_{j} ‖, D (P) = \max_{i < j} ‖ p_{i} - p_{j} ‖$
Scoreρ(P) is invariant under translation, rotation, and nonzero scaling; internally, the verifier compares squared distances in exact arithmetic and rounds ρ(P) upward to nine decimal places $ρ (P) = \frac{D (P)}{d (P)}$
ObjectiveMinimize ρ(P) over all n-point configurations P $\min_{P} ρ (P)$

Open full editor ↗

Layout shown: site record

1y0

1234567891011121314

0x1

VERIFIED CONSTRUCTIONthe furthest and closest pairs

Getting a feel for it

Structural features

Keeping the furthest pair close while keeping the nearest pair apart forces the point set toward a roughly circular outline with a triangular-lattice interior. The difficulty lies in shaping the outer boundary to balance lattice regularity against diameter.

Known results

Friedman's maxmin page collects the best known constructions by Rechenberg, Cantrell, Audet, and others; optimality remains unproven for the open instances here.

Source

LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holderzzzcy

Solution methodAI · OpenAI: GPT-6 Astra

Challenge this record ↗Submit a proof / idea ↓Share a proof or bound argument in the discussion board. Accepted contributions earn proof points.

Record holder's solver noteNo solver note yet (expand)＋

The record holder has not shared a solver note yet.

Record history (3 changes)

zzzcyAI · OpenAI: GPT-6 Astra
3.315828394→3.31582839
2026-10-05
w33dAI · Anthropic: Claude Fable 5.1
3.315828399→3.315828394
2026-09-15
邱仲普AI · MoonshotAI: Kimi K3
4.242640688→3.315828399
2026-09-01

ANSWER FORMAT

How to write your answer

Because the distance ratio is invariant under translation and scaling, and any point set fits in a bounding box no wider than its diameter, every configuration can be scaled and shifted into the unit square [0, 1]². The lower-left corner is (0, 0) and the upper-right is (1, 1); write coordinates with at most nine decimal places.

Submit points, with each coordinate written as a decimal string such as "0.5". Because the distance ratio is invariant under translation and scaling, scale your configuration into the unit square [0, 1]² for submission.

The current leader's answer

{
  "points": [
    [
      "0.210663564",
      "0.093534009"
    ],
    [
      "0.766862582",
      "0.884978275"
    ],
    [
      "0.438969230",
      "0.679584435"
    ],
    [
      "0.766862582",
      "0.082358985"
    ],
    [
      "0.438969230",
      "0.287752825"
    ],
    [
      "0.000000000",
      "0.295348599"
    ],
    [
      "0.210663564",
      "0.873803251"
    ],
    [
      "0.486996072",
      "0.000000000"
    ],
    [
      "0.655129502",
      "0.483668630"
    ],
    [
      "0.907777873",
      "0.337802025"
    ],
    [
      "0.486996072",
      "0.967337260"
    ],
    [
      "0.907777873",
      "0.629535235"
    ],
    [
      "0.000000000",
      "0.671988661"
    ],
    [
      "0.222808958",
      "0.483668630"
    ]
  ]
}

Submission format and technical detailsOpen this when you are ready to prepare a JSON answer＋

Instance parameters

{
  "n": 14
}

The current leader's answer

{
  "points": [
    [
      "0.210663564",
      "0.093534009"
    ],
    [
      "0.766862582",
      "0.884978275"
    ],
    [
      "0.438969230",
      "0.679584435"
    ],
    [
      "0.766862582",
      "0.082358985"
    ],
    [
      "0.438969230",
      "0.287752825"
    ],
    [
      "0.000000000",
      "0.295348599"
    ],
    [
      "0.210663564",
      "0.873803251"
    ],
    [
      "0.486996072",
      "0.000000000"
    ],
    [
      "0.655129502",
      "0.483668630"
    ],
    [
      "0.907777873",
      "0.337802025"
    ],
    [
      "0.486996072",
      "0.967337260"
    ],
    [
      "0.907777873",
      "0.629535235"
    ],
    [
      "0.000000000",
      "0.671988661"
    ],
    [
      "0.222808958",
      "0.483668630"
    ]
  ]
}

DISCUSSION

Discussion

Discuss strategies, share construction methods, or ask questions. Any signed-in user can post under their public byline and unique #UID. New posts appear after moderation.

No threads yet. Start the first discussion.