P83 · Packing and covering · Classic · Hard

Equilateral triangles in a square · n = 37

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

Instancen = 37
ObjectiveMinimize container square side
Best known, unproven4.26872Source-precision interval: 4.26872–4.26873 (values inside match)exhibited site certificate 4.268720051Compiled by Erich Friedman; 37. Found by Thomas Schadt in July 2026. Source expression: s = 4.26872+.

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 = 37, 4.268720051
Current leader

4.268720051

container square side

Matches the best known
Answer source37. 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.267949192",
      "x": "0.295805200",
      "y": "0.932374310"
    },
    {
      "turn": "0.267949192",
      "x": "0.530067461",
      "y": "0.932374310"
    },
    {
      "turn": "0.537022508",
      "x": "0.723454190",
      "y": "0.887250202"
    },
    {
      "turn": "-0.004378490",
      "x": "0.864753792",
      "y": "0.882281173"
    },
    {
      "turn": "-0.030436368",
      "x": "0.074624006",
      "y": "0.878972932"
    },
    {
      "turn": "-0.267949192",
      "x": "0.412936331",
      "y": "0.864748620"
    },
    {
      "turn": "0.571548271",
      "x": "0.931354944",
      "y": "0.764560155"
    },
    {
      "turn": "-0.030783373",
      "x": "0.669220091",
      "y": "0.760939295"
    },
    {
      "turn": "0.537022508",
      "x": "0.134995290",
      "y": "0.757852261"
    },
    {
      "turn": "-0.030783373",
      "x": "0.269017879",
      "y": "0.733749016"
    },
    {
      "turn": "0.537022509",
      "x": "0.531324915",
      "y": "0.722201527"
    },
    {
      "turn": "0.537022509",
      "x": "0.729513181",
      "y": "0.639870393"
    },
    {
      "turn": "-0.030783371",
      "x": "0.865004709",
      "y": "0.639603810"
    },
    {
      "turn": "-0.030783373",
      "x": "0.074702200",
      "y": "0.619127128"
    },
    {
      "turn": "0.537022509",
      "x": "0.329310968",
      "y": "0.612680114"
    },
    {
      "turn": "-0.030783373",
      "x": "0.464306258",
      "y": "0.604361010"
    },
    {
      "turn": "-0.030783373",
      "x": "0.662494523",
      "y": "0.522029876"
    },
    {
      "turn": "0.537022511",
      "x": "0.925297800",
      "y": "0.518534909"
    },
    {
      "turn": "0.537022509",
      "x": "0.134995290",
      "y": "0.498058226"
    },
    {
      "turn": "-0.030783373",
      "x": "0.269990579",
      "y": "0.489739122"
    },
    {
      "turn": "0.537022509",
      "x": "0.524599347",
      "y": "0.483292108"
    },
    {
      "turn": "0.537022509",
      "x": "0.730009421",
      "y": "0.404557481"
    },
    {
      "turn": "-0.030783373",
      "x": "0.865004710",
      "y": "0.396238377"
    },
    {
      "turn": "-0.030783373",
      "x": "0.074702200",
      "y": "0.375761694"
    },
    {
      "turn": "0.537022509",
      "x": "0.330283668",
      "y": "0.368670220"
    },
    {
      "turn": "-0.030783373",
      "x": "0.465278958",
      "y": "0.360351115"
    },
    {
      "turn": "-0.030783373",
      "x": "0.663963461",
      "y": "0.286072504"
    },
    {
      "turn": "0.568233926",
      "x": "0.926063486",
      "y": "0.259636619"
    },
    {
      "turn": "0.537022509",
      "x": "0.134995290",
      "y": "0.254692792"
    },
    {
      "turn": "-0.030783373",
      "x": "0.269990579",
      "y": "0.246373688"
    },
    {
      "turn": "0.537022509",
      "x": "0.525572047",
      "y": "0.239282213"
    },
    {
      "turn": "0.267949192",
      "x": "0.765737739",
      "y": "0.135251380"
    },
    {
      "turn": "0.537022509",
      "x": "0.321777988",
      "y": "0.121068902"
    },
    {
      "turn": "-0.046533772",
      "x": "0.078869444",
      "y": "0.111663783"
    },
    {
      "turn": "-0.030783373",
      "x": "0.456773277",
      "y": "0.112749798"
    },
    {
      "turn": "-0.267949192",
      "x": "0.882868869",
      "y": "0.067625690"
    },
    {
      "turn": "-0.267949192",
      "x": "0.648606608",
      "y": "0.067625690"
    }
  ],
  "radius": "0.135251378"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer

Instance parameters

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

The current leader's answer

{
  "placements": [
    {
      "turn": "0.267949192",
      "x": "0.295805200",
      "y": "0.932374310"
    },
    {
      "turn": "0.267949192",
      "x": "0.530067461",
      "y": "0.932374310"
    },
    {
      "turn": "0.537022508",
      "x": "0.723454190",
      "y": "0.887250202"
    },
    {
      "turn": "-0.004378490",
      "x": "0.864753792",
      "y": "0.882281173"
    },
    {
      "turn": "-0.030436368",
      "x": "0.074624006",
      "y": "0.878972932"
    },
    {
      "turn": "-0.267949192",
      "x": "0.412936331",
      "y": "0.864748620"
    },
    {
      "turn": "0.571548271",
      "x": "0.931354944",
      "y": "0.764560155"
    },
    {
      "turn": "-0.030783373",
      "x": "0.669220091",
      "y": "0.760939295"
    },
    {
      "turn": "0.537022508",
      "x": "0.134995290",
      "y": "0.757852261"
    },
    {
      "turn": "-0.030783373",
      "x": "0.269017879",
      "y": "0.733749016"
    },
    {
      "turn": "0.537022509",
      "x": "0.531324915",
      "y": "0.722201527"
    },
    {
      "turn": "0.537022509",
      "x": "0.729513181",
      "y": "0.639870393"
    },
    {
      "turn": "-0.030783371",
      "x": "0.865004709",
      "y": "0.639603810"
    },
    {
      "turn": "-0.030783373",
      "x": "0.074702200",
      "y": "0.619127128"
    },
    {
      "turn": "0.537022509",
      "x": "0.329310968",
      "y": "0.612680114"
    },
    {
      "turn": "-0.030783373",
      "x": "0.464306258",
      "y": "0.604361010"
    },
    {
      "turn": "-0.030783373",
      "x": "0.662494523",
      "y": "0.522029876"
    },
    {
      "turn": "0.537022511",
      "x": "0.925297800",
      "y": "0.518534909"
    },
    {
      "turn": "0.537022509",
      "x": "0.134995290",
      "y": "0.498058226"
    },
    {
      "turn": "-0.030783373",
      "x": "0.269990579",
      "y": "0.489739122"
    },
    {
      "turn": "0.537022509",
      "x": "0.524599347",
      "y": "0.483292108"
    },
    {
      "turn": "0.537022509",
      "x": "0.730009421",
      "y": "0.404557481"
    },
    {
      "turn": "-0.030783373",
      "x": "0.865004710",
      "y": "0.396238377"
    },
    {
      "turn": "-0.030783373",
      "x": "0.074702200",
      "y": "0.375761694"
    },
    {
      "turn": "0.537022509",
      "x": "0.330283668",
      "y": "0.368670220"
    },
    {
      "turn": "-0.030783373",
      "x": "0.465278958",
      "y": "0.360351115"
    },
    {
      "turn": "-0.030783373",
      "x": "0.663963461",
      "y": "0.286072504"
    },
    {
      "turn": "0.568233926",
      "x": "0.926063486",
      "y": "0.259636619"
    },
    {
      "turn": "0.537022509",
      "x": "0.134995290",
      "y": "0.254692792"
    },
    {
      "turn": "-0.030783373",
      "x": "0.269990579",
      "y": "0.246373688"
    },
    {
      "turn": "0.537022509",
      "x": "0.525572047",
      "y": "0.239282213"
    },
    {
      "turn": "0.267949192",
      "x": "0.765737739",
      "y": "0.135251380"
    },
    {
      "turn": "0.537022509",
      "x": "0.321777988",
      "y": "0.121068902"
    },
    {
      "turn": "-0.046533772",
      "x": "0.078869444",
      "y": "0.111663783"
    },
    {
      "turn": "-0.030783373",
      "x": "0.456773277",
      "y": "0.112749798"
    },
    {
      "turn": "-0.267949192",
      "x": "0.882868869",
      "y": "0.067625690"
    },
    {
      "turn": "-0.267949192",
      "x": "0.648606608",
      "y": "0.067625690"
    }
  ],
  "radius": "0.135251378"
}

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?