P83 · Packing and covering · Classic · Hard

Equilateral triangles in a square · n = 38

Pack n unit-side equilateral triangles into a square. Contact is allowed; interiors cannot overlap. Minimise the container square side.

Instancen = 38
ObjectiveMinimize container square side
Best known, unproven4.32008Source-precision interval: 4.32008–4.32009 (values inside match)exhibited site certificate 4.320080058Compiled by Erich Friedman; 38. Found by Thomas Schadt in July 2026. Source expression: s = 4.32008+.

Formal definition

  • ContainerThe editor and certificate normalize to the unit square [0,1]². This is a coordinate convention only; scores use the literature's unit-piece scale. Boundary contact is allowed.
  • SubmissionSubmit {radius, placements:[{x,y,turn},…]}, with decimal strings of at most nine places. x,y are centres; circles require turn=0, polygons use turn=tan(θ/2). Coordinates and turn lie in ±4; 0 < radius ≤ 4.
  • ConstraintsExactly n congruent shapes lie wholly in the container with pairwise disjoint interiors. Polygon rotations are independent, not limited to quarter turns.
  • PrecisionInput decimals are exact rationals; regular-polygon vertices are algebraic, not rounded templates. Feasibility has no floating-point tolerance. A finite-decimal certificate is not a continuous optimality proof.
  • Objectivecontainer square side = 1/(2 sin(pi/3) r), smaller is better. Pages, leaderboards and literature share these units; conversion is automatic.
Open the full editor
VERIFIED CONSTRUCTIONVERIFIED CONSTRUCTION

Getting a feel for it

Source and certificate

External targets are converted with their printed precision; decimal coordinate certificates are separate. Reconstruction loss never lowers the literature target, and a source construction is not automatically an optimality proof.

Source
The record-holding arrangement for Equilateral triangles in a square n = 38, 4.320080058
Current leader

4.320080058

container square side

Matches the best known
Answer source38. Found by Thomas Schadt
Solution methodPublished reference construction
Challenge this record Submit a proof / idea Share a proof or idea in the discussion. Accepted contributions can earn proof points.
Record holder's solver noteNo solver note yet (expand)

The record holder has not shared a solver note yet.

ANSWER FORMAT

How to write your answer

the unit square [0,1]²

Submit {radius, placements:[{x,y,turn},…]}, with decimal strings of at most nine places. x,y are centres; circles require turn=0, polygons use turn=tan(θ/2). Coordinates and turn lie in ±4; 0 < radius ≤ 4.

The current leader's answer

{
  "placements": [
    {
      "turn": "0.265579306",
      "x": "0.828724740",
      "y": "0.932666816"
    },
    {
      "turn": "0.280889374",
      "x": "0.117313167",
      "y": "0.930412351"
    },
    {
      "turn": "0.280889374",
      "x": "0.586928464",
      "y": "0.930412351"
    },
    {
      "turn": "0.280889374",
      "x": "0.352120815",
      "y": "0.930412351"
    },
    {
      "turn": "-0.255092196",
      "x": "0.469433982",
      "y": "0.866395284"
    },
    {
      "turn": "-0.255092196",
      "x": "0.704241631",
      "y": "0.866395284"
    },
    {
      "turn": "-0.255092196",
      "x": "0.234626333",
      "y": "0.866395284"
    },
    {
      "turn": "-0.577350269",
      "x": "0.933178290",
      "y": "0.781972695"
    },
    {
      "turn": "0.280889374",
      "x": "0.696428159",
      "y": "0.732525059"
    },
    {
      "turn": "0.280889374",
      "x": "0.228763983",
      "y": "0.732572027"
    },
    {
      "turn": "0.280889374",
      "x": "0.462714889",
      "y": "0.732551403"
    },
    {
      "turn": "-0.255092196",
      "x": "0.345666639",
      "y": "0.667802686"
    },
    {
      "turn": "-0.255092196",
      "x": "0.579503681",
      "y": "0.667573405"
    },
    {
      "turn": "-0.000000000",
      "x": "0.866356579",
      "y": "0.666234097"
    },
    {
      "turn": "-0.255092196",
      "x": "0.114096990",
      "y": "0.663918965"
    },
    {
      "turn": "0.577350269",
      "x": "0.933178290",
      "y": "0.550495500"
    },
    {
      "turn": "0.280889374",
      "x": "0.347788437",
      "y": "0.534171626"
    },
    {
      "turn": "0.280889374",
      "x": "0.582719858",
      "y": "0.533968689"
    },
    {
      "turn": "0.280889374",
      "x": "0.117313167",
      "y": "0.530314249"
    },
    {
      "turn": "-0.292238406",
      "x": "0.738220252",
      "y": "0.523578705"
    },
    {
      "turn": "-0.255092196",
      "x": "0.465101604",
      "y": "0.470154559"
    },
    {
      "turn": "-0.255092196",
      "x": "0.233691448",
      "y": "0.464583977"
    },
    {
      "turn": "0.243573126",
      "x": "0.732151149",
      "y": "0.389990430"
    },
    {
      "turn": "0.000000000",
      "x": "0.066821710",
      "y": "0.348305624"
    },
    {
      "turn": "0.262873546",
      "x": "0.526539916",
      "y": "0.334102543"
    },
    {
      "turn": "-0.576786853",
      "x": "0.908684513",
      "y": "0.333159849"
    },
    {
      "turn": "0.280889374",
      "x": "0.288543577",
      "y": "0.332222259"
    },
    {
      "turn": "-0.255092196",
      "x": "0.405856743",
      "y": "0.268205192"
    },
    {
      "turn": "-0.272627912",
      "x": "0.642779008",
      "y": "0.267946570"
    },
    {
      "turn": "-0.577350269",
      "x": "0.133643421",
      "y": "0.232567026"
    },
    {
      "turn": "0.000422665",
      "x": "0.841960663",
      "y": "0.217364806"
    },
    {
      "turn": "0.280889374",
      "x": "0.367707578",
      "y": "0.133604716"
    },
    {
      "turn": "0.267949192",
      "x": "0.602400950",
      "y": "0.133643421"
    },
    {
      "turn": "0.000000000",
      "x": "0.066821710",
      "y": "0.116828429"
    },
    {
      "turn": "-0.576786853",
      "x": "0.933080476",
      "y": "0.115682070"
    },
    {
      "turn": "-0.267949192",
      "x": "0.248752804",
      "y": "0.066821710"
    },
    {
      "turn": "-0.267949192",
      "x": "0.718139547",
      "y": "0.066821710"
    },
    {
      "turn": "-0.267949192",
      "x": "0.486662352",
      "y": "0.066821710"
    }
  ],
  "radius": "0.133643419"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer

Instance parameters

{
  "n": 38,
  "sides": 5
}

The current leader's answer

{
  "placements": [
    {
      "turn": "0.265579306",
      "x": "0.828724740",
      "y": "0.932666816"
    },
    {
      "turn": "0.280889374",
      "x": "0.117313167",
      "y": "0.930412351"
    },
    {
      "turn": "0.280889374",
      "x": "0.586928464",
      "y": "0.930412351"
    },
    {
      "turn": "0.280889374",
      "x": "0.352120815",
      "y": "0.930412351"
    },
    {
      "turn": "-0.255092196",
      "x": "0.469433982",
      "y": "0.866395284"
    },
    {
      "turn": "-0.255092196",
      "x": "0.704241631",
      "y": "0.866395284"
    },
    {
      "turn": "-0.255092196",
      "x": "0.234626333",
      "y": "0.866395284"
    },
    {
      "turn": "-0.577350269",
      "x": "0.933178290",
      "y": "0.781972695"
    },
    {
      "turn": "0.280889374",
      "x": "0.696428159",
      "y": "0.732525059"
    },
    {
      "turn": "0.280889374",
      "x": "0.228763983",
      "y": "0.732572027"
    },
    {
      "turn": "0.280889374",
      "x": "0.462714889",
      "y": "0.732551403"
    },
    {
      "turn": "-0.255092196",
      "x": "0.345666639",
      "y": "0.667802686"
    },
    {
      "turn": "-0.255092196",
      "x": "0.579503681",
      "y": "0.667573405"
    },
    {
      "turn": "-0.000000000",
      "x": "0.866356579",
      "y": "0.666234097"
    },
    {
      "turn": "-0.255092196",
      "x": "0.114096990",
      "y": "0.663918965"
    },
    {
      "turn": "0.577350269",
      "x": "0.933178290",
      "y": "0.550495500"
    },
    {
      "turn": "0.280889374",
      "x": "0.347788437",
      "y": "0.534171626"
    },
    {
      "turn": "0.280889374",
      "x": "0.582719858",
      "y": "0.533968689"
    },
    {
      "turn": "0.280889374",
      "x": "0.117313167",
      "y": "0.530314249"
    },
    {
      "turn": "-0.292238406",
      "x": "0.738220252",
      "y": "0.523578705"
    },
    {
      "turn": "-0.255092196",
      "x": "0.465101604",
      "y": "0.470154559"
    },
    {
      "turn": "-0.255092196",
      "x": "0.233691448",
      "y": "0.464583977"
    },
    {
      "turn": "0.243573126",
      "x": "0.732151149",
      "y": "0.389990430"
    },
    {
      "turn": "0.000000000",
      "x": "0.066821710",
      "y": "0.348305624"
    },
    {
      "turn": "0.262873546",
      "x": "0.526539916",
      "y": "0.334102543"
    },
    {
      "turn": "-0.576786853",
      "x": "0.908684513",
      "y": "0.333159849"
    },
    {
      "turn": "0.280889374",
      "x": "0.288543577",
      "y": "0.332222259"
    },
    {
      "turn": "-0.255092196",
      "x": "0.405856743",
      "y": "0.268205192"
    },
    {
      "turn": "-0.272627912",
      "x": "0.642779008",
      "y": "0.267946570"
    },
    {
      "turn": "-0.577350269",
      "x": "0.133643421",
      "y": "0.232567026"
    },
    {
      "turn": "0.000422665",
      "x": "0.841960663",
      "y": "0.217364806"
    },
    {
      "turn": "0.280889374",
      "x": "0.367707578",
      "y": "0.133604716"
    },
    {
      "turn": "0.267949192",
      "x": "0.602400950",
      "y": "0.133643421"
    },
    {
      "turn": "0.000000000",
      "x": "0.066821710",
      "y": "0.116828429"
    },
    {
      "turn": "-0.576786853",
      "x": "0.933080476",
      "y": "0.115682070"
    },
    {
      "turn": "-0.267949192",
      "x": "0.248752804",
      "y": "0.066821710"
    },
    {
      "turn": "-0.267949192",
      "x": "0.718139547",
      "y": "0.066821710"
    },
    {
      "turn": "-0.267949192",
      "x": "0.486662352",
      "y": "0.066821710"
    }
  ],
  "radius": "0.133643419"
}

Submit {radius, placements:[{x,y,turn},…]}, with decimal strings of at most nine places. x,y are centres; circles require turn=0, polygons use turn=tan(θ/2). Coordinates and turn lie in ±4; 0 < radius ≤ 4. · Verifier v1.0.0

DISCUSSION

Discussion

Talk strategy, share methods, ask why you are stuck. Every signed-in user can post. Posts carry your public byline, the same name your records use; the #number after it is the account's signup ordinal, so a name cannot be worn by someone else. New posts appear after an automated review.

No threads yet. Be the first to talk about this problem?