P33 · Extremal configurations · Classic · Weak baseline

Riesz 2-energy in a square · n = 9

Place n points inside the unit square, minimizing the sum of 1/distance² taken over every pair.

Instancen = 9
ObjectiveMinimize Riesz 2-energy
Best known, unproven77.4the 3 × 3 grid, E = 77.4

Formal definition

  • ContainerThe container is a square of side 1, with the origin (0, 0) at its lower-left corner and (1, 1) at its upper-right.
  • SubmissionExactly n points, no two coinciding
  • ConstraintsEvery point lies inside the container or on its boundary
  • ObjectiveMake the sum of 1/distance² over all pairs as small as possible; scored in exact rationals
Open the full editor
1y0
0x1
VERIFIED CONSTRUCTIONthe closest pair

Getting a feel for it

Where the room for improvement is

1/distance² punishes closeness brutally: points get pushed out to a boundary ring first, then shed inner layers as n grows. Layer counts jump at particular n, and the jumps are where the contest lives.

Where the frontier is

The general theory of pairwise 1/r² energy (asymptotics, separation) is Borodachov, Hardin and Saff, Discrete Energy on Rectifiable Sets (2019); a per-n table of optima in the square does not exist, and every n here is open. The few trivial closed forms are proved on site.

Source
Current leader

77.4

Riesz 2-energy

Matches the best known
Record holderFounding benchmark
Solution methodHuman
Challenge this record
Record history (2 changes)
  1. AnonymousHuman
    77.477.4
  2. AnonymousHuman
    2786.40002232477.4
ANSWER FORMAT

How to write your answer

The container is a square of side 1, with the origin (0, 0) at its lower-left corner and (1, 1) at its upper-right. Coordinates are written as plain decimals such as "0.5", to at most nine decimal places.

Submit points, each coordinate written as a decimal string such as "0.5". The score is the sum of 1/distance² over every pair, and smaller is better.

The current leader's answer

{
  "points": [
    [
      "0",
      "0"
    ],
    [
      "0.5",
      "0"
    ],
    [
      "1",
      "0"
    ],
    [
      "0",
      "0.5"
    ],
    [
      "0.5",
      "0.5"
    ],
    [
      "1",
      "0.5"
    ],
    [
      "0",
      "1"
    ],
    [
      "0.5",
      "1"
    ],
    [
      "1",
      "1"
    ]
  ]
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer

Instance parameters

{
  "n": 9
}

The current leader's answer

{
  "points": [
    [
      "0",
      "0"
    ],
    [
      "0.5",
      "0"
    ],
    [
      "1",
      "0"
    ],
    [
      "0",
      "0.5"
    ],
    [
      "0.5",
      "0.5"
    ],
    [
      "1",
      "0.5"
    ],
    [
      "0",
      "1"
    ],
    [
      "0.5",
      "1"
    ],
    [
      "1",
      "1"
    ]
  ]
}

Submit points, each coordinate written as a decimal string such as "0.5". The score is the sum of 1/distance² over every pair, and smaller is better. · Verifier v1.0.0