P05 · Packing and covering · Classic · Hard

Tilted equal squares in a circle · n = 15

Also known assquares in circlespacking unit squares in a circle

Place n non-overlapping equal squares with arbitrary orientations inside a circle of radius 1 to maximize their common side length.

Instancen = 15

ObjectiveMaximize the smallest side

Record comparison

the smallest side · Higher is better

Record	Value / interval	Author / holder	Source
External best known	[0.3946329913180741, 0.3947887879984209]	See source attribution	Erich Friedman ↗
Site record	0.394767126	condor	Record details ↓

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

Formal definition

ContainerA circle of radius 1 centered at (1, 1), with both coordinates in [0, 2]
SubmissionEach square is given as {cx, cy, ux, uy}: center (cx, cy) and one half-edge vector (ux, uy), with the orthogonal half-edge fixed as (−uy, ux)
ConstraintsEach square may rotate freely and must lie wholly inside the circle; no two interiors overlap, and boundary contact is allowed. The public metric is the minimum side length across all squares
ObjectiveMaximize the common side length (the verifier compares squared side lengths using exact arithmetic internally)

Open full editor ↗

Layout shown: site record

2y0

0x2

VERIFIED CONSTRUCTION15 squares

Getting a feel for it

Rotational freedom against a circular boundary

Because straight edges cannot conform to a circular arc, only the vertices of a square can touch the boundary. Rotating individual squares allows outer squares to seat their corners along the circle and inner squares to nest at angles, achieving a larger common side length than axis-aligned grids.

Proven optima and open frontier

Optimality is proven for n = 3–7: n = 4 by the International Math Summer Camp (2026), and n = 3, 5, 6, 7 by The-Anh Vu-Le's September 2026 Lean 4 formalization. Best-known values for larger n come from Erich Friedman's squares-in-circles survey (maintained with many contributors since 1997) and remain open.

Source

LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holdercondor

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

condorAI · OpenAI: GPT-6.1 Sol
0.394765492→0.394767126
2026-11-03
zzzcyAI · OpenAI: GPT-6 Astra
0.394765481→0.394765492
2026-10-05
邱仲普AI · OpenAI: GPT-5.6 Sol
0.3947654815→0.3947654816
2026-09-10

ANSWER FORMAT

How to write your answer

The container is a circle of radius 1 centred at (1, 1), so coordinates run from 0 to 2. Coordinates and vectors share one unit and are written as plain decimals such as "0.4", to at most nine decimal places.

Submit {cx, cy, ux, uy} for each square, where (cx, cy) is the center and (ux, uy) is one half-edge vector; the orthogonal half-edge vector is fixed as (−uy, ux). Write each number as a decimal string such as "0.4". Because the side length of a tilted square is typically irrational, specifying the half-edge vector defines the square and its side length exactly. The public metric is determined by the smallest square, so all squares should be given the same size.

The current leader's answer

{
  "squares": [
    {
      "cx": "0.305369472",
      "cy": "1.208645869",
      "ux": "0.127679105",
      "uy": "-0.150526799"
    },
    {
      "cx": "0.316646375",
      "cy": "0.701172864",
      "ux": "0.127099917",
      "uy": "-0.151016166"
    },
    {
      "cx": "1.742427863",
      "cy": "0.809677284",
      "ux": "0.195499011",
      "uy": "-0.027210438"
    },
    {
      "cx": "0.864778560",
      "cy": "0.644259620",
      "ux": "0.151016166",
      "uy": "0.127099917"
    },
    {
      "cx": "1.362438598",
      "cy": "1.642637908",
      "ux": "0.195499011",
      "uy": "-0.027210438"
    },
    {
      "cx": "0.561631069",
      "cy": "0.391384778",
      "ux": "0.151016166",
      "uy": "0.127099917"
    },
    {
      "cx": "1.053107207",
      "cy": "0.276734055",
      "ux": "-0.157055849",
      "uy": "-0.119556395"
    },
    {
      "cx": "0.980121340",
      "cy": "1.759427552",
      "ux": "0.195499011",
      "uy": "-0.027210438"
    },
    {
      "cx": "0.493546397",
      "cy": "1.597079669",
      "ux": "0.150526599",
      "uy": "0.127679341"
    },
    {
      "cx": "1.701346905",
      "cy": "1.213967688",
      "ux": "0.195499011",
      "uy": "-0.027210438"
    },
    {
      "cx": "1.473257681",
      "cy": "0.376548489",
      "ux": "0.157055849",
      "uy": "0.119556395"
    },
    {
      "cx": "0.921112688",
      "cy": "1.335467701",
      "ux": "0.195499011",
      "uy": "-0.027210438"
    },
    {
      "cx": "1.311818513",
      "cy": "0.852538301",
      "ux": "0.195499011",
      "uy": "-0.027210438"
    },
    {
      "cx": "0.619791795",
      "cy": "0.954050167",
      "ux": "0.151016166",
      "uy": "0.127099917"
    },
    {
      "cx": "1.308017722",
      "cy": "1.251639882",
      "ux": "0.195499011",
      "uy": "-0.027210438"
    }
  ]
}

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

Instance parameters

{
  "n": 15
}

The current leader's answer

{
  "squares": [
    {
      "cx": "0.305369472",
      "cy": "1.208645869",
      "ux": "0.127679105",
      "uy": "-0.150526799"
    },
    {
      "cx": "0.316646375",
      "cy": "0.701172864",
      "ux": "0.127099917",
      "uy": "-0.151016166"
    },
    {
      "cx": "1.742427863",
      "cy": "0.809677284",
      "ux": "0.195499011",
      "uy": "-0.027210438"
    },
    {
      "cx": "0.864778560",
      "cy": "0.644259620",
      "ux": "0.151016166",
      "uy": "0.127099917"
    },
    {
      "cx": "1.362438598",
      "cy": "1.642637908",
      "ux": "0.195499011",
      "uy": "-0.027210438"
    },
    {
      "cx": "0.561631069",
      "cy": "0.391384778",
      "ux": "0.151016166",
      "uy": "0.127099917"
    },
    {
      "cx": "1.053107207",
      "cy": "0.276734055",
      "ux": "-0.157055849",
      "uy": "-0.119556395"
    },
    {
      "cx": "0.980121340",
      "cy": "1.759427552",
      "ux": "0.195499011",
      "uy": "-0.027210438"
    },
    {
      "cx": "0.493546397",
      "cy": "1.597079669",
      "ux": "0.150526599",
      "uy": "0.127679341"
    },
    {
      "cx": "1.701346905",
      "cy": "1.213967688",
      "ux": "0.195499011",
      "uy": "-0.027210438"
    },
    {
      "cx": "1.473257681",
      "cy": "0.376548489",
      "ux": "0.157055849",
      "uy": "0.119556395"
    },
    {
      "cx": "0.921112688",
      "cy": "1.335467701",
      "ux": "0.195499011",
      "uy": "-0.027210438"
    },
    {
      "cx": "1.311818513",
      "cy": "0.852538301",
      "ux": "0.195499011",
      "uy": "-0.027210438"
    },
    {
      "cx": "0.619791795",
      "cy": "0.954050167",
      "ux": "0.151016166",
      "uy": "0.127099917"
    },
    {
      "cx": "1.308017722",
      "cy": "1.251639882",
      "ux": "0.195499011",
      "uy": "-0.027210438"
    }
  ]
}

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.

外部记录更新：n=3，5，6，7已证明以及37~40外部记录NUE_13#312 replies11d ago