n = 144 provedO=R

s(144)=12

The best packing known for 144 squares, side 12,
12
111213
nn+1

Proven

s(144)=12

  • optimal
  • exact
  • rigid

Bounds

Best known packing

12

Construction
grid
Tilt angles
0∘
Source
[Kingbird]
Evidence
E-kingbird-grid-completeness
Verified upper bound

12

The reported value, verified here.

Evidence
E-basic-grid-upper
Reported lower bound

12

Kind
perfect square
Evidence
E-basic-area-lower
Verified lower bound

12

The reported value, verified here.

Evidence
E-basic-area-lower
Gap

0

Solved: the verified bounds meet.

Results in the register

Verification

upper: replayed here; lower: replayed here

—

Rigidity

locally rigid, verified, exact algebraic

Evidence: E-perfect-square-tiling-rigid

Scope

This record's side is verified above and below at exactly 12, so its 144 unit squares of total area 144 sit in a 12 by 12 container of area 144. The packing is a tiling with no slack anywhere, so no square admits any feasible motion. This is global rather than local, and holds for the exact configuration rather than for a materialized approximation of it. It says nothing about s(n) beyond what the tiling itself shows.

s(144) — solved

s(144)=12. Established by triviality (a perfect square).

The packing

The record catalogue does not picture n=144: no arrangement has ever been found that beats the trivial ⌈144⌉=12 grid, so the grid is still the best known packing. That is a statement about what has been searched, not a proof.

The lower bound

144 is a perfect square, so the 12×12 grid is optimal and the area bound n is already tight.

Corrected 4 October 2026: the verified lower bound cites the area bound, E-basic-area-lower; until 2 October it cited Nagamochi 2005 (E-nagamochi-lower) at the same value, whose Lemma 1 is false (D-516).

Verification Code

The programs behind this case’s verified bounds, by their evidence. The code column says how the code that ran stands to the code its producer used. VERIFIERS.md says what each program is and whose it is.

bound evidence run code programs
verified lower E-basic-area-lower replayed here independent V-check-basic-bounds (first-party)
verified upper E-basic-grid-upper replayed here independent V-check-basic-bounds (first-party)