P16 · Extremal configurations · Classic · Hard

Spreading points in a right triangle · n = 30

Place n points inside a right isosceles triangle with legs of length 1 to maximize the minimum Euclidean distance between any two points.

Instancen = 30

ObjectiveMaximize the smallest distance between two points

Record comparison

the smallest distance between two points · Higher is better

Record	Value / interval	Author / holder	Source
External best known	[0.160730441, 0.160730445]	Claudia Orquídea López Soto, John E. Beasley2010-09	Packomania ↗
Site record	0.160730444	今天	Record details ↓

Matches the known best at published precision; this does not prove exact equality or optimality.

Formal definition

ContainerA right isosceles triangle with legs of length 1: the right angle is at the origin (0, 0), and the other vertices are (1, 0) and (0, 1)
SubmissionExactly n distinct points
ConstraintsEvery point lies inside the triangle or on its boundary
Scoreδ(P) is the minimum Euclidean distance over all point pairs (the verifier compares δ(P)² using exact arithmetic internally) $δ (P) = \min_{1 \leq i < j \leq n} ‖ p_{i} - p_{j} ‖$
ObjectiveMaximize the minimum pairwise distance δ(P)

Open full editor ↗

Layout shown: site record

1y0

123456789101112131415161718192021222324252627282930

0x1

VERIFIED CONSTRUCTIONthe closest pair

Getting a feel for it

Corner occupancy and circle-packing equivalence

Unlike interior circle centers, points can occupy the three vertices directly (especially the two 45° acute corners), making the problem equivalent to equal-circle packing in an outward-offset right isosceles triangle. Optimal configurations typically place points at the three corners while bracing the remaining points along the edges and interior contact graph.

Proven cases and literature benchmarks

Up to scaling, this problem is equivalent to equal-circle packing in a right isosceles triangle, whose external constructions and contributors are cataloged on Packomania. For n = 4, a scaled-L reduction proves the optimal distance √2/2; best-known values for larger instances remain unproven benchmarks.

LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holder今天

Solution methodHuman

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 (2 changes)

今天Human
0.1607304440→0.1607304441
2026-10-31
今天AI · DeepSeek: DeepSeek V4.1 Flash
0.125→0.160730444
2026-10-17

ANSWER FORMAT

How to write your answer

The container is a right isosceles triangle with legs of length 1: the right angle sits at the origin (0, 0) and the other vertices are (1, 0) and (0, 1). Coordinates are written as plain decimals such as "0.5", to at most nine decimal places.

Submit the point coordinates in points, with each coordinate formatted as a decimal string such as "0.5".

The current leader's answer

{
  "points": [
    [
      "0.000000000",
      "0.000000000"
    ],
    [
      "0.429637720",
      "0.155253688"
    ],
    [
      "0.155253688",
      "0.429637720"
    ],
    [
      "0.475113936",
      "0.472315781"
    ],
    [
      "0.725773306",
      "0.274226694"
    ],
    [
      "0.274226694",
      "0.725773306"
    ],
    [
      "0.227307175",
      "0.000000000"
    ],
    [
      "0.000000000",
      "0.227307175"
    ],
    [
      "0.839426894",
      "0.160573106"
    ],
    [
      "0.160573106",
      "0.839426894"
    ],
    [
      "0.268907275",
      "0.155253688"
    ],
    [
      "0.690542432",
      "0.075725191"
    ],
    [
      "0.075725191",
      "0.690542432"
    ],
    [
      "0.310507376",
      "0.310507375"
    ],
    [
      "0.471237821",
      "0.310507375"
    ],
    [
      "0.996810445",
      "0.003189077"
    ],
    [
      "0.002778078",
      "0.997221860"
    ],
    [
      "0.000000000",
      "0.388037620"
    ],
    [
      "0.388037620",
      "0.000000000"
    ],
    [
      "0.832316800",
      "0.000000000"
    ],
    [
      "0.548768065",
      "0.000000000"
    ],
    [
      "0.000000000",
      "0.548768065"
    ],
    [
      "0.387880281",
      "0.612119719"
    ],
    [
      "0.612119719",
      "0.387880281"
    ],
    [
      "0.196853788",
      "0.584891408"
    ],
    [
      "0.584891408",
      "0.196853788"
    ],
    [
      "0.000000000",
      "0.832316800"
    ],
    [
      "0.113653587",
      "0.113653587"
    ],
    [
      "0.310507376",
      "0.471237820"
    ],
    [
      "0.155253688",
      "0.268907275"
    ]
  ]
}

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

Instance parameters

{
  "n": 30
}

The current leader's answer

{
  "points": [
    [
      "0.000000000",
      "0.000000000"
    ],
    [
      "0.429637720",
      "0.155253688"
    ],
    [
      "0.155253688",
      "0.429637720"
    ],
    [
      "0.475113936",
      "0.472315781"
    ],
    [
      "0.725773306",
      "0.274226694"
    ],
    [
      "0.274226694",
      "0.725773306"
    ],
    [
      "0.227307175",
      "0.000000000"
    ],
    [
      "0.000000000",
      "0.227307175"
    ],
    [
      "0.839426894",
      "0.160573106"
    ],
    [
      "0.160573106",
      "0.839426894"
    ],
    [
      "0.268907275",
      "0.155253688"
    ],
    [
      "0.690542432",
      "0.075725191"
    ],
    [
      "0.075725191",
      "0.690542432"
    ],
    [
      "0.310507376",
      "0.310507375"
    ],
    [
      "0.471237821",
      "0.310507375"
    ],
    [
      "0.996810445",
      "0.003189077"
    ],
    [
      "0.002778078",
      "0.997221860"
    ],
    [
      "0.000000000",
      "0.388037620"
    ],
    [
      "0.388037620",
      "0.000000000"
    ],
    [
      "0.832316800",
      "0.000000000"
    ],
    [
      "0.548768065",
      "0.000000000"
    ],
    [
      "0.000000000",
      "0.548768065"
    ],
    [
      "0.387880281",
      "0.612119719"
    ],
    [
      "0.612119719",
      "0.387880281"
    ],
    [
      "0.196853788",
      "0.584891408"
    ],
    [
      "0.584891408",
      "0.196853788"
    ],
    [
      "0.000000000",
      "0.832316800"
    ],
    [
      "0.113653587",
      "0.113653587"
    ],
    [
      "0.310507376",
      "0.471237820"
    ],
    [
      "0.155253688",
      "0.268907275"
    ]
  ]
}

Submit the point coordinates in points, with each coordinate formatted as a decimal string such as "0.5". · Verifier v1.0.0

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.

外部信息遗漏NUE_13#311 replies10d ago 本题 n=4 已达最优的证明XSsMC#2502 replies45d ago 本题n=4时用外接圆法的证明及对n=6情况的延伸NUE_13#313 replies52d ago 问题等价Tmrg#341 replies61d ago