P16 · Extremal configurations · Classic · Hard

Spreading points in a right triangle · n = 70

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

Instancen = 70

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.099386094, 0.099386098]	David W. Cantrell2011-03-09	Packomania ↗
Site record	0.099386097	matrixfang	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)

Challenge this record ↗

Layout shown: site record

1y0

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970

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 holdermatrixfang

Solution methodAI · OpenAI: GPT-6.1 Sol

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

matrixfangAI · OpenAI: GPT-6.1 Sol
0.09938609705→0.09938609707
2026-10-21
matrixfangAI · OpenAI: GPT-6.1 Sol
0.09938609704→0.09938609705
2026-10-18
matrixfangAI · OpenAI: GPT-6.1 Sol
0.099386097048→0.099386097049
2026-10-18
matrixfangAI · OpenAI: GPT-6.1 Sol
0.099386097047→0.099386097048
2026-10-18
matrixfangAI · OpenAI: GPT-6.1 Sol
0.099386097046→0.099386097047
2026-10-18
matrixfangAI · OpenAI: GPT-6.1 Sol
0.0993860970460→0.0993860970466
2026-10-18
matrixfangAI · OpenAI: GPT-6.1 Sol
0.099386097045→0.099386097046
2026-10-18
matrixfangAI · OpenAI: GPT-6.1 Sol
0.099386097040→0.099386097045
2026-10-18
matrixfangAI · OpenAI: GPT-6.1 Sol
0.09938609702→0.09938609704
2026-10-18
matrixfangAI · OpenAI: GPT-6.1 Sol
0.09938609701→0.09938609702
2026-10-18
matrixfangAI · OpenAI: GPT-6.1 Sol
0.09938609700→0.09938609701
2026-10-18
matrixfangAI · OpenAI: GPT-6.1 Sol
0.09938609700000002→0.09938609700000008
2026-10-18
matrixfangAI · OpenAI: GPT-6.1 Sol
0.09938609700000000→0.09938609700000002
2026-10-18
matrixfangAI · OpenAI: GPT-6.1 Sol
0.083333333→0.099386097
2026-10-18

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.172151977",
      "0.000000000"
    ],
    [
      "0.345607246",
      "0.000000000"
    ],
    [
      "0.524276979",
      "0.000000000"
    ],
    [
      "0.623663079",
      "0.000000000"
    ],
    [
      "0.730724692",
      "0.000000000"
    ],
    [
      "0.830110790",
      "0.000000000"
    ],
    [
      "1.000000000",
      "0.000000000"
    ],
    [
      "0.434942112",
      "0.043553167"
    ],
    [
      "0.258879611",
      "0.048537801"
    ],
    [
      "0.086070887",
      "0.049693045"
    ],
    [
      "0.915055395",
      "0.051594674"
    ],
    [
      "0.677193887",
      "0.083737980"
    ],
    [
      "0.776529153",
      "0.088260403"
    ],
    [
      "0.517327693",
      "0.099142848"
    ],
    [
      "0.344278409",
      "0.099377214"
    ],
    [
      "0.172141770",
      "0.099386097"
    ],
    [
      "0.000000000",
      "0.099386098"
    ],
    [
      "0.863460720",
      "0.136539279"
    ],
    [
      "0.430869275",
      "0.148158545"
    ],
    [
      "0.258212654",
      "0.149079147"
    ],
    [
      "0.086070885",
      "0.149079147"
    ],
    [
      "0.602877425",
      "0.149727826"
    ],
    [
      "0.697184539",
      "0.181092847"
    ],
    [
      "0.516419007",
      "0.198743520"
    ],
    [
      "0.344288668",
      "0.198763311"
    ],
    [
      "0.000000000",
      "0.198772196"
    ],
    [
      "0.172141769",
      "0.198772197"
    ],
    [
      "0.793184137",
      "0.206815863"
    ],
    [
      "0.430359552",
      "0.248456361"
    ],
    [
      "0.086070884",
      "0.248465246"
    ],
    [
      "0.258212655",
      "0.248465245"
    ],
    [
      "0.609722590",
      "0.253087526"
    ],
    [
      "0.722907553",
      "0.277092446"
    ],
    [
      "0.516441863",
      "0.298129615"
    ],
    [
      "0.344288668",
      "0.298149411"
    ],
    [
      "0.000000000",
      "0.298158296"
    ],
    [
      "0.172141769",
      "0.298158295"
    ],
    [
      "0.652630970",
      "0.347369030"
    ],
    [
      "0.086070885",
      "0.347851345"
    ],
    [
      "0.258212653",
      "0.347851345"
    ],
    [
      "0.434972380",
      "0.355811260"
    ],
    [
      "0.561389184",
      "0.386771223"
    ],
    [
      "0.344288667",
      "0.397535509"
    ],
    [
      "0.000000000",
      "0.397544394"
    ],
    [
      "0.172141769",
      "0.397544395"
    ],
    [
      "0.086070884",
      "0.447237444"
    ],
    [
      "0.258346283",
      "0.447460000"
    ],
    [
      "0.425263975",
      "0.455160120"
    ],
    [
      "0.521986991",
      "0.478013009"
    ],
    [
      "0.000000000",
      "0.496930494"
    ],
    [
      "0.172141768",
      "0.496930494"
    ],
    [
      "0.352925830",
      "0.523312810"
    ],
    [
      "0.086683814",
      "0.547685169"
    ],
    [
      "0.256880140",
      "0.548863187"
    ],
    [
      "0.448116864",
      "0.551883136"
    ],
    [
      "0.000000000",
      "0.596316592"
    ],
    [
      "0.176577233",
      "0.607421189"
    ],
    [
      "0.377840280",
      "0.622159720"
    ],
    [
      "0.281170159",
      "0.645235337"
    ],
    [
      "0.085445544",
      "0.647077358"
    ],
    [
      "0.000000069",
      "0.703176587"
    ],
    [
      "0.165354637",
      "0.706171632"
    ],
    [
      "0.258094542",
      "0.741905458"
    ],
    [
      "0.095078052",
      "0.776448214"
    ],
    [
      "0.000000000",
      "0.805392304"
    ],
    [
      "0.187817958",
      "0.812182041"
    ],
    [
      "0.117541375",
      "0.882458625"
    ],
    [
      "0.020237527",
      "0.902696152"
    ],
    [
      "0.000000000",
      "1.000000000"
    ]
  ]
}

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

Instance parameters

{
  "n": 70
}

The current leader's answer

{
  "points": [
    [
      "0.000000000",
      "0.000000000"
    ],
    [
      "0.172151977",
      "0.000000000"
    ],
    [
      "0.345607246",
      "0.000000000"
    ],
    [
      "0.524276979",
      "0.000000000"
    ],
    [
      "0.623663079",
      "0.000000000"
    ],
    [
      "0.730724692",
      "0.000000000"
    ],
    [
      "0.830110790",
      "0.000000000"
    ],
    [
      "1.000000000",
      "0.000000000"
    ],
    [
      "0.434942112",
      "0.043553167"
    ],
    [
      "0.258879611",
      "0.048537801"
    ],
    [
      "0.086070887",
      "0.049693045"
    ],
    [
      "0.915055395",
      "0.051594674"
    ],
    [
      "0.677193887",
      "0.083737980"
    ],
    [
      "0.776529153",
      "0.088260403"
    ],
    [
      "0.517327693",
      "0.099142848"
    ],
    [
      "0.344278409",
      "0.099377214"
    ],
    [
      "0.172141770",
      "0.099386097"
    ],
    [
      "0.000000000",
      "0.099386098"
    ],
    [
      "0.863460720",
      "0.136539279"
    ],
    [
      "0.430869275",
      "0.148158545"
    ],
    [
      "0.258212654",
      "0.149079147"
    ],
    [
      "0.086070885",
      "0.149079147"
    ],
    [
      "0.602877425",
      "0.149727826"
    ],
    [
      "0.697184539",
      "0.181092847"
    ],
    [
      "0.516419007",
      "0.198743520"
    ],
    [
      "0.344288668",
      "0.198763311"
    ],
    [
      "0.000000000",
      "0.198772196"
    ],
    [
      "0.172141769",
      "0.198772197"
    ],
    [
      "0.793184137",
      "0.206815863"
    ],
    [
      "0.430359552",
      "0.248456361"
    ],
    [
      "0.086070884",
      "0.248465246"
    ],
    [
      "0.258212655",
      "0.248465245"
    ],
    [
      "0.609722590",
      "0.253087526"
    ],
    [
      "0.722907553",
      "0.277092446"
    ],
    [
      "0.516441863",
      "0.298129615"
    ],
    [
      "0.344288668",
      "0.298149411"
    ],
    [
      "0.000000000",
      "0.298158296"
    ],
    [
      "0.172141769",
      "0.298158295"
    ],
    [
      "0.652630970",
      "0.347369030"
    ],
    [
      "0.086070885",
      "0.347851345"
    ],
    [
      "0.258212653",
      "0.347851345"
    ],
    [
      "0.434972380",
      "0.355811260"
    ],
    [
      "0.561389184",
      "0.386771223"
    ],
    [
      "0.344288667",
      "0.397535509"
    ],
    [
      "0.000000000",
      "0.397544394"
    ],
    [
      "0.172141769",
      "0.397544395"
    ],
    [
      "0.086070884",
      "0.447237444"
    ],
    [
      "0.258346283",
      "0.447460000"
    ],
    [
      "0.425263975",
      "0.455160120"
    ],
    [
      "0.521986991",
      "0.478013009"
    ],
    [
      "0.000000000",
      "0.496930494"
    ],
    [
      "0.172141768",
      "0.496930494"
    ],
    [
      "0.352925830",
      "0.523312810"
    ],
    [
      "0.086683814",
      "0.547685169"
    ],
    [
      "0.256880140",
      "0.548863187"
    ],
    [
      "0.448116864",
      "0.551883136"
    ],
    [
      "0.000000000",
      "0.596316592"
    ],
    [
      "0.176577233",
      "0.607421189"
    ],
    [
      "0.377840280",
      "0.622159720"
    ],
    [
      "0.281170159",
      "0.645235337"
    ],
    [
      "0.085445544",
      "0.647077358"
    ],
    [
      "0.000000069",
      "0.703176587"
    ],
    [
      "0.165354637",
      "0.706171632"
    ],
    [
      "0.258094542",
      "0.741905458"
    ],
    [
      "0.095078052",
      "0.776448214"
    ],
    [
      "0.000000000",
      "0.805392304"
    ],
    [
      "0.187817958",
      "0.812182041"
    ],
    [
      "0.117541375",
      "0.882458625"
    ],
    [
      "0.020237527",
      "0.902696152"
    ],
    [
      "0.000000000",
      "1.000000000"
    ]
  ]
}

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