P01 · Packing and covering · Classic · Hard

Equal-circle packing in a unit square · n = 279

Also known ascircle packing in a squarepacking equal circles in a unit squarecsq

Place n non-overlapping circles of equal radius inside the unit square to maximize their common radius.

Instancen = 279
ObjectiveMaximize common radius

Record comparison

common radius · Higher is better
RecordValue / intervalAuthor / holderSource
External best known[0.0313184280365, 0.0313184280375]See source attributionpackomania.com ↗
Site record0.031318428≈ 0.031318428Joost de WinterRecord details ↓

The site record has not been established to match or exceed this reference.

Formal definition

  • ContainerThe unit square [0, 1] × [0, 1], with lower-left corner (0, 0) and upper-right corner (1, 1)
  • SubmissionExactly n circles: one common radius and n center coordinates
  • ConstraintsEvery circle lies wholly inside the square; no two interiors overlap, and tangency is allowed
  • ObjectiveMaximize the common radius
Challenge this record ↗

Layout shown: site record

1y0
0x1
VERIFIED CONSTRUCTIONr = 0.031318428

Getting a feel for it

Contact graphs and irregular packings

At maximum radius, most circles are tangent to neighbors or the square boundary, forming a rigid contact network. Outside a few square numbers, regular grids waste space along the edges; better packings typically use tilted rows, staggered layers, and occasionally one or two rattlers that can move slightly inside a pocket.

Proven optima and open frontier

Mathematical optimality proofs are known for n = 1–30. For n = 31–300, the public best-known constructions from Packomania are imported; optimality remains open except at n = 36. Larger instances are grouped into a single table for algorithmic benchmarking.

Source
The record-holding arrangement for Equal-circle packing in a unit square n = 279, 0.031318428
LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holderJoost de Winter
Solution methodAI · OpenAI: GPT Chat Latest
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 (1 changes)
  1. Joost de WinterAI · OpenAI: GPT Chat Latest
    0.031318427→0.031318428
ANSWER FORMAT

How to write your answer

The container is a square of side 1, from (0, 0) to (1, 1). Ordinary decimal certificates allow nine decimal places. Values may also be fractions and square roots, with up to 3 different roots in one answer; see the notation and limits below.

Submit radius and centers as decimal strings, or as fractions and square roots such as "1/6", "(sqrt(6)-sqrt(2))/4" or "√(2-√3)", using up to 3 different roots in one answer; these are checked exactly. For n ≤ 35 the earlier algebraic format (with field: 2 or 3) still works. Settled instances remain closed.

The current leader's answer

{
  "centers": [
    [
      "3131842801/100000000000",
      "3131842801/100000000000"
    ],
    [
      "34952161267/250000000000",
      "3131842801/100000000000"
    ],
    [
      "124149431063/500000000000",
      "3131842801/100000000000"
    ],
    [
      "71357815837/200000000000",
      "3131842801/100000000000"
    ],
    [
      "465279296243/1000000000000",
      "3131842801/100000000000"
    ],
    [
      "573769513301/1000000000000",
      "3131842801/100000000000"
    ],
    [
      "682259730359/1000000000000",
      "3131842801/100000000000"
    ],
    [
      "790749947417/1000000000000",
      "3131842801/100000000000"
    ],
    [
      "224810041119/250000000000",
      "3131842801/100000000000"
    ],
    [
      "965549229/1000000000",
      "23488571/500000000"
    ],
    [
      "85563536539/1000000000000",
      "31318428011/500000000000"
    ],
    [
      "194053753597/1000000000000",
      "31318428011/500000000000"
    ],
    [
      "9454499083/31250000000",
      "62636856021/1000000000000"
    ],
    [
      "205517093857/500000000000",
      "62636856021/1000000000000"
    ],
    [
      "129881101193/250000000000",
      "31318428011/500000000000"
    ],
    [
      "62801462183/100000000000",
      "62636856021/1000000000000"
    ],
    [
      "92063104861/125000000000",
      "31318428011/500000000000"
    ],
    [
      "844995055947/1000000000000",
      "31318428011/500000000000"
    ],
    [
      "914436463461/1000000000000",
      "23020986609/250000000000"
    ],
    [
      "3131842801/100000000000",
      "93955284033/1000000000000"
    ],
    [
      "34952161267/250000000000",
      "93955284033/1000000000000"
    ],
    [
      "124149431063/500000000000",
      "93955284033/1000000000000"
    ],
    [
      "71357815837/200000000000",
      "93955284033/1000000000000"
    ],
    [
      "465279296243/1000000000000",
      "93955284033/1000000000000"
    ],
    [
      "573769513301/1000000000000",
      "93955284033/1000000000000"
    ],
    [
      "682259730359/1000000000000",
      "93955284033/1000000000000"
    ],
    [
      "790749947417/1000000000000",
      "93955284033/1000000000000"
    ],
    [
      "215047838733/250000000000",
      "7712648403/62500000000"
    ],
    [
      "96868157199/100000000000",
      "7712648403/62500000000"
    ],
    [
      "85563536539/1000000000000",
      "25054742409/200000000000"
    ],
    [
      "194053753597/1000000000000",
      "25054742409/200000000000"
    ],
    [
      "9454499083/31250000000",
      "31318428011/250000000000"
    ],
    [
      "205517093857/500000000000",
      "31318428011/250000000000"
    ],
    [
      "129881101193/250000000000",
      "25054742409/200000000000"
    ],
    [
      "62801462183/100000000000",
      "31318428011/250000000000"
    ],
    [
      "92063104861/125000000000",
      "25054742409/200000000000"
    ],
    [
      "805946246403/1000000000000",
      "154720802459/1000000000000"
    ],
    [
      "914436463461/1000000000000",
      "154720802459/1000000000000"
    ],
    [
      "3131842801/100000000000",
      "19574017507/125000000000"
    ],
    [
      "34952161267/250000000000",
      "19574017507/125000000000"
    ],
    [
      "124149431063/500000000000",
      "19574017507/125000000000"
    ],
    [
      "71357815837/200000000000",
      "19574017507/125000000000"
    ],
    [
      "465279296243/1000000000000",
      "19574017507/125000000000"
    ],
    [
      "573769513301/1000000000000",
      "19574017507/125000000000"
    ],
    [
      "682259730359/1000000000000",
      "19574017507/125000000000"
    ],
    [
      "375850568937/500000000000",
      "186039230471/1000000000000"
    ],
    [
      "215047838733/250000000000",
      "186039230471/1000000000000"
    ],
    [
      "96868157199/100000000000",
      "186039230471/1000000000000"
    ],
    [
      "85563536539/1000000000000",
      "46977642017/250000000000"
    ],
    [
      "194053753597/1000000000000",
      "46977642017/250000000000"
    ],
    [
      "9454499083/31250000000",
      "46977642017/250000000000"
    ],
    [
      "205517093857/500000000000",
      "187910568067/1000000000000"
    ],
    [
      "129881101193/250000000000",
      "46977642017/250000000000"
    ],
    [
      "62801462183/100000000000",
      "46977642017/250000000000"
    ],
    [
      "21795500917/31250000000",
      "108678829241/500000000000"
    ],
    [
      "805946246403/1000000000000",
      "108678829241/500000000000"
    ],
    [
      "914436463461/1000000000000",
      "108678829241/500000000000"
    ],
    [
      "3131842801/100000000000",
      "219228996079/1000000000000"
    ],
    [
      "34952161267/250000000000",
      "219228996079/1000000000000"
    ],
    [
      "124149431063/500000000000",
      "219228996079/1000000000000"
    ],
    [
      "71357815837/200000000000",
      "219228996079/1000000000000"
    ],
    [
      "465279296243/1000000000000",
      "219228996079/1000000000000"
    ],
    [
      "573769513301/1000000000000",
      "219228996079/1000000000000"
    ],
    [
      "128642184163/200000000000",
      "124338043247/500000000000"
    ],
    [
      "375850568937/500000000000",
      "124338043247/500000000000"
    ],
    [
      "215047838733/250000000000",
      "124338043247/500000000000"
    ],
    [
      "96868157199/100000000000",
      "124338043247/500000000000"
    ],
    [
      "85563536539/1000000000000",
      "25054742409/100000000000"
    ],
    [
      "194053753597/1000000000000",
      "25054742409/100000000000"
    ],
    [
      "9454499083/31250000000",
      "250547424091/1000000000000"
    ],
    [
      "205517093857/500000000000",
      "25054742409/100000000000"
    ],
    [
      "129881101193/250000000000",
      "250547424091/1000000000000"
    ],
    [
      "294482906143/500000000000",
      "55998902901/200000000000"
    ],
    [
      "21795500917/31250000000",
      "55998902901/200000000000"
    ],
    [
      "805946246403/1000000000000",
      "55998902901/200000000000"
    ],
    [
      "914436463461/1000000000000",
      "55998902901/200000000000"
    ],
    [
      "3131842801/100000000000",
      "140932926051/500000000000"
    ],
    [
      "34952161267/250000000000",
      "140932926051/500000000000"
    ],
    [
      "124149431063/500000000000",
      "140932926051/500000000000"
    ],
    [
      "71357815837/200000000000",
      "140932926051/500000000000"
    ],
    [
      "465279296243/1000000000000",
      "140932926051/500000000000"
    ],
    [
      "534720703757/1000000000000",
      "311312942517/1000000000000"
    ],
    [
      "128642184163/200000000000",
      "311312942517/1000000000000"
    ],
    [
      "375850568937/500000000000",
      "311312942517/1000000000000"
    ],
    [
      "215047838733/250000000000",
      "311312942517/1000000000000"
    ],
    [
      "96868157199/100000000000",
      "311312942517/1000000000000"
    ],
    [
      "85563536539/1000000000000",
      "156592140057/500000000000"
    ],
    [
      "194053753597/1000000000000",
      "156592140057/500000000000"
    ],
    [
      "9454499083/31250000000",
      "156592140057/500000000000"
    ],
    [
      "205517093857/500000000000",
      "156592140057/500000000000"
    ],
    [
      "120118898807/250000000000",
      "10707230329/31250000000"
    ],
    [
      "294482906143/500000000000",
      "10707230329/31250000000"
    ],
    [
      "21795500917/31250000000",
      "10707230329/31250000000"
    ],
    [
      "805946246403/1000000000000",
      "10707230329/31250000000"
    ],
    [
      "914436463461/1000000000000",
      "10707230329/31250000000"
    ],
    [
      "3131842801/100000000000",
      "551204333/1600000000"
    ],
    [
      "34952161267/250000000000",
      "551204333/1600000000"
    ],
    [
      "124149431063/500000000000",
      "551204333/1600000000"
    ],
    [
      "71357815837/200000000000",
      "551204333/1600000000"
    ],
    [
      "426230486699/1000000000000",
      "18697489927/50000000000"
    ],
    [
      "534720703757/1000000000000",
      "18697489927/50000000000"
    ],
    [
      "128642184163/200000000000",
      "18697489927/50000000000"
    ],
    [
      "375850568937/500000000000",
      "18697489927/50000000000"
    ],
    [
      "215047838733/250000000000",
      "18697489927/50000000000"
    ],
    [
      "96868157199/100000000000",
      "18697489927/50000000000"
    ],
    [
      "85563536539/1000000000000",
      "46977642017/125000000000"
    ],
    [
      "194053753597/1000000000000",
      "46977642017/125000000000"
    ],
    [
      "9454499083/31250000000",
      "375821136137/1000000000000"
    ],
    [
      "37198537817/100000000000",
      "405268226551/1000000000000"
    ],
    [
      "120118898807/250000000000",
      "405268226551/1000000000000"
    ],
    [
      "294482906143/500000000000",
      "405268226551/1000000000000"
    ],
    [
      "21795500917/31250000000",
      "405268226551/1000000000000"
    ],
    [
      "805946246403/1000000000000",
      "405268226551/1000000000000"
    ],
    [
      "914436463461/1000000000000",
      "405268226551/1000000000000"
    ],
    [
      "3131842801/100000000000",
      "101784891037/250000000000"
    ],
    [
      "34952161267/250000000000",
      "101784891037/250000000000"
    ],
    [
      "124149431063/500000000000",
      "101784891037/250000000000"
    ],
    [
      "317739769529/1000000000000",
      "436586779631/1000000000000"
    ],
    [
      "426230486699/1000000000000",
      "436586654563/1000000000000"
    ],
    [
      "534720703757/1000000000000",
      "436586654563/1000000000000"
    ],
    [
      "128642184163/200000000000",
      "436586654563/1000000000000"
    ],
    [
      "375850568937/500000000000",
      "436586654563/1000000000000"
    ],
    [
      "215047838733/250000000000",
      "436586654563/1000000000000"
    ],
    [
      "96868157199/100000000000",
      "436586654563/1000000000000"
    ],
    [
      "85563536539/1000000000000",
      "2740362451/6250000000"
    ],
    [
      "194053753597/1000000000000",
      "2740362451/6250000000"
    ],
    [
      "263494661/1000000000",
      "467905207643/1000000000000"
    ],
    [
      "185992475133/500000000000",
      "233952541287/500000000000"
    ],
    [
      "120118898807/250000000000",
      "233952541287/500000000000"
    ],
    [
      "294482906143/500000000000",
      "233952541287/500000000000"
    ],
    [
      "21795500917/31250000000",
      "233952541287/500000000000"
    ],
    [
      "805946246403/1000000000000",
      "233952541287/500000000000"
    ],
    [
      "914436463461/1000000000000",
      "233952541287/500000000000"
    ],
    [
      "3131842801/100000000000",
      "469776420171/1000000000000"
    ],
    [
      "34952161267/250000000000",
      "469776420171/1000000000000"
    ],
    [
      "209249552471/1000000000000",
      "249611817827/500000000000"
    ],
    [
      "317739769529/1000000000000",
      "249611817827/500000000000"
    ],
    [
      "106557514699/250000000000",
      "249611755293/500000000000"
    ],
    [
      "534720703757/1000000000000",
      "249611755293/500000000000"
    ],
    [
      "128642184163/200000000000",
      "249611755293/500000000000"
    ],
    [
      "375850568937/500000000000",
      "249611755293/500000000000"
    ],
    [
      "215047838733/250000000000",
      "249611755293/500000000000"
    ],
    [
      "96868157199/100000000000",
      "249611755293/500000000000"
    ],
    [
      "85563536539/1000000000000",
      "250547424091/500000000000"
    ],
    [
      "263494661/1000000000",
      "265271031833/500000000000"
    ],
    [
      "185992475133/500000000000",
      "530541938597/1000000000000"
    ],
    [
      "480475593409/1000000000000",
      "530541938597/1000000000000"
    ],
    [
      "294482906143/500000000000",
      "530541938597/1000000000000"
    ],
    [
      "21795500917/31250000000",
      "530541938597/1000000000000"
    ],
    [
      "805946246403/1000000000000",
      "530541938597/1000000000000"
    ],
    [
      "914436463461/1000000000000",
      "530541938597/1000000000000"
    ],
    [
      "73880160401/500000000000",
      "132976624529/250000000000"
    ],
    [
      "3131842801/100000000000",
      "266206638097/500000000000"
    ],
    [
      "202942767809/1000000000000",
      "280771086913/500000000000"
    ],
    [
      "317739769529/1000000000000",
      "561860491677/1000000000000"
    ],
    [
      "5327881061/12500000000",
      "561860366609/1000000000000"
    ],
    [
      "534720703757/1000000000000",
      "561860366609/1000000000000"
    ],
    [
      "128642184163/200000000000",
      "561860366609/1000000000000"
    ],
    [
      "375850568937/500000000000",
      "561860366609/1000000000000"
    ],
    [
      "215047838733/250000000000",
      "561860366609/1000000000000"
    ],
    [
      "96868157199/100000000000",
      "561860366609/1000000000000"
    ],
    [
      "93515212273/1000000000000",
      "35201557883/62500000000"
    ],
    [
      "257187876339/1000000000000",
      "592860601837/1000000000000"
    ],
    [
      "7439707527/20000000000",
      "29658939731/50000000000"
    ],
    [
      "120118898807/250000000000",
      "29658939731/50000000000"
    ],
    [
      "294482906143/500000000000",
      "29658939731/50000000000"
    ],
    [
      "21795500917/31250000000",
      "29658939731/50000000000"
    ],
    [
      "805946246403/1000000000000",
      "29658939731/50000000000"
    ],
    [
      "914436463461/1000000000000",
      "29658939731/50000000000"
    ],
    [
      "613595371/15625000000",
      "594543354139/1000000000000"
    ],
    [
      "73880160401/500000000000",
      "594543354139/1000000000000"
    ],
    [
      "202942767809/1000000000000",
      "624179029849/1000000000000"
    ],
    [
      "77858246217/250000000000",
      "624179029849/1000000000000"
    ],
    [
      "426230486699/1000000000000",
      "78062152829/125000000000"
    ],
    [
      "534720703757/1000000000000",
      "78062152829/125000000000"
    ],
    [
      "128642184163/200000000000",
      "78062152829/125000000000"
    ],
    [
      "375850568937/500000000000",
      "78062152829/125000000000"
    ],
    [
      "215047838733/250000000000",
      "78062152829/125000000000"
    ],
    [
      "96868157199/100000000000",
      "78062152829/125000000000"
    ],
    [
      "93515212273/1000000000000",
      "625861782151/1000000000000"
    ],
    [
      "257187876339/1000000000000",
      "32774872893/50000000000"
    ],
    [
      "45709773641/125000000000",
      "655497292049/1000000000000"
    ],
    [
      "120118898807/250000000000",
      "655815650643/1000000000000"
    ],
    [
      "294482906143/500000000000",
      "655815650643/1000000000000"
    ],
    [
      "21795500917/31250000000",
      "655815650643/1000000000000"
    ],
    [
      "805946246403/1000000000000",
      "655815650643/1000000000000"
    ],
    [
      "914436463461/1000000000000",
      "655815650643/1000000000000"
    ],
    [
      "3131842801/100000000000",
      "164168358021/250000000000"
    ],
    [
      "73880160401/500000000000",
      "328590105081/500000000000"
    ],
    [
      "202942767809/1000000000000",
      "42925992867/62500000000"
    ],
    [
      "77858246217/250000000000",
      "42925992867/62500000000"
    ],
    [
      "419923297757/1000000000000",
      "343407859943/500000000000"
    ],
    [
      "534720703757/1000000000000",
      "137426815731/200000000000"
    ],
    [
      "128642184163/200000000000",
      "137426815731/200000000000"
    ],
    [
      "375850568937/500000000000",
      "137426815731/200000000000"
    ],
    [
      "215047838733/250000000000",
      "137426815731/200000000000"
    ],
    [
      "96868157199/100000000000",
      "137426815731/200000000000"
    ],
    [
      "85563536539/1000000000000",
      "5374936407/7812500000"
    ],
    [
      "257187876339/1000000000000",
      "718134313883/1000000000000"
    ],
    [
      "45709773641/125000000000",
      "89766768509/125000000000"
    ],
    [
      "474168406287/1000000000000",
      "359067073949/500000000000"
    ],
    [
      "294482906143/500000000000",
      "359226253333/500000000000"
    ],
    [
      "21795500917/31250000000",
      "359226253333/500000000000"
    ],
    [
      "805946246403/1000000000000",
      "359226253333/500000000000"
    ],
    [
      "914436463461/1000000000000",
      "359226253333/500000000000"
    ],
    [
      "3131842801/100000000000",
      "719310288107/1000000000000"
    ],
    [
      "34952161267/250000000000",
      "719310288107/1000000000000"
    ],
    [
      "202629169/1000000000",
      "187363019/250000000"
    ],
    [
      "77858246217/250000000000",
      "149890548379/200000000000"
    ],
    [
      "419923297757/1000000000000",
      "74945257591/100000000000"
    ],
    [
      "8256461169/15625000000",
      "74945257591/100000000000"
    ],
    [
      "128642184163/200000000000",
      "374885467339/500000000000"
    ],
    [
      "375850568937/500000000000",
      "374885467339/500000000000"
    ],
    [
      "215047838733/250000000000",
      "374885467339/500000000000"
    ],
    [
      "96868157199/100000000000",
      "374885467339/500000000000"
    ],
    [
      "85563536539/1000000000000",
      "750628716119/1000000000000"
    ],
    [
      "257187685077/1000000000000",
      "390385584953/500000000000"
    ],
    [
      "45709773641/125000000000",
      "156154200819/200000000000"
    ],
    [
      "474168406287/1000000000000",
      "780771003921/1000000000000"
    ],
    [
      "116531724669/200000000000",
      "780771003921/1000000000000"
    ],
    [
      "21795500917/31250000000",
      "781089362689/1000000000000"
    ],
    [
      "805946246403/1000000000000",
      "781089362689/1000000000000"
    ],
    [
      "914436463461/1000000000000",
      "781089362689/1000000000000"
    ],
    [
      "3709042083/25000000000",
      "781360439349/1000000000000"
    ],
    [
      "3131842801/100000000000",
      "78194714413/100000000000"
    ],
    [
      "155716396803/500000000000",
      "406044798959/500000000000"
    ],
    [
      "419923297757/1000000000000",
      "203022357983/250000000000"
    ],
    [
      "8256461169/15625000000",
      "203022357983/250000000000"
    ],
    [
      "318451865937/500000000000",
      "812089431933/1000000000000"
    ],
    [
      "202942672279/1000000000000",
      "812089763729/1000000000000"
    ],
    [
      "375850568937/500000000000",
      "812407790701/1000000000000"
    ],
    [
      "215047838733/250000000000",
      "812407790701/1000000000000"
    ],
    [
      "96868157199/100000000000",
      "812407790701/1000000000000"
    ],
    [
      "94116574791/1000000000000",
      "5079242921/6250000000"
    ],
    [
      "365677997867/1000000000000",
      "421703930059/500000000000"
    ],
    [
      "474168406287/1000000000000",
      "105425982493/125000000000"
    ],
    [
      "116531724669/200000000000",
      "105425982493/125000000000"
    ],
    [
      "691148840403/1000000000000",
      "105425982493/125000000000"
    ],
    [
      "32148472601/125000000000",
      "42170409587/50000000000"
    ],
    [
      "805946246403/1000000000000",
      "105465777339/125000000000"
    ],
    [
      "914436463461/1000000000000",
      "105465777339/125000000000"
    ],
    [
      "29673063/200000000",
      "843997295269/1000000000000"
    ],
    [
      "19935733131/500000000000",
      "210999323843/250000000000"
    ],
    [
      "419923297757/1000000000000",
      "218681571989/250000000000"
    ],
    [
      "8256461169/15625000000",
      "218681571989/250000000000"
    ],
    [
      "318451865937/500000000000",
      "218681571989/250000000000"
    ],
    [
      "186348487233/250000000000",
      "218681571989/250000000000"
    ],
    [
      "311432985069/1000000000000",
      "874726453941/1000000000000"
    ],
    [
      "202944510931/1000000000000",
      "874729804179/1000000000000"
    ],
    [
      "215047838733/250000000000",
      "218761161681/250000000000"
    ],
    [
      "96868157199/100000000000",
      "218761161681/250000000000"
    ],
    [
      "94120206471/1000000000000",
      "10941446541/12500000000"
    ],
    [
      "474168406287/1000000000000",
      "906044715967/1000000000000"
    ],
    [
      "116531724669/200000000000",
      "906044715967/1000000000000"
    ],
    [
      "691148840403/1000000000000",
      "906044715967/1000000000000"
    ],
    [
      "799639057461/1000000000000",
      "906044715967/1000000000000"
    ],
    [
      "365678189329/1000000000000",
      "906044716141/1000000000000"
    ],
    [
      "3131842801/100000000000",
      "906047446613/1000000000000"
    ],
    [
      "32148714399/125000000000",
      "45302403319/50000000000"
    ],
    [
      "914436463461/1000000000000",
      "181272614947/200000000000"
    ],
    [
      "29807932751/200000000000",
      "181326104233/200000000000"
    ],
    [
      "186348487233/250000000000",
      "468681571989/500000000000"
    ],
    [
      "85388416599/100000000000",
      "468681571989/500000000000"
    ],
    [
      "318451865937/500000000000",
      "937363143979/1000000000000"
    ],
    [
      "528413514799/1000000000000",
      "117170393001/125000000000"
    ],
    [
      "209960745361/500000000000",
      "468683137/500000000"
    ],
    [
      "3447929013/40000000000",
      "187489918891/200000000000"
    ],
    [
      "311094641959/1000000000000",
      "234487113/250000000"
    ],
    [
      "968054703/1000000000",
      "941595807/1000000000"
    ],
    [
      "19850419537/100000000000",
      "189011508177/200000000000"
    ],
    [
      "7975824089/250000000000",
      "96868157199/100000000000"
    ],
    [
      "70246577147/500000000000",
      "96868157199/100000000000"
    ],
    [
      "256515236447/1000000000000",
      "96868157199/100000000000"
    ],
    [
      "182836746901/500000000000",
      "96868157199/100000000000"
    ],
    [
      "474168406253/1000000000000",
      "96868157199/100000000000"
    ],
    [
      "116531724669/200000000000",
      "96868157199/100000000000"
    ],
    [
      "691148840403/1000000000000",
      "96868157199/100000000000"
    ],
    [
      "799639057461/1000000000000",
      "96868157199/100000000000"
    ],
    [
      "908129274519/1000000000000",
      "96868157199/100000000000"
    ]
  ],
  "radius": "0.031318428"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 279
}

The current leader's answer

{
  "centers": [
    [
      "3131842801/100000000000",
      "3131842801/100000000000"
    ],
    [
      "34952161267/250000000000",
      "3131842801/100000000000"
    ],
    [
      "124149431063/500000000000",
      "3131842801/100000000000"
    ],
    [
      "71357815837/200000000000",
      "3131842801/100000000000"
    ],
    [
      "465279296243/1000000000000",
      "3131842801/100000000000"
    ],
    [
      "573769513301/1000000000000",
      "3131842801/100000000000"
    ],
    [
      "682259730359/1000000000000",
      "3131842801/100000000000"
    ],
    [
      "790749947417/1000000000000",
      "3131842801/100000000000"
    ],
    [
      "224810041119/250000000000",
      "3131842801/100000000000"
    ],
    [
      "965549229/1000000000",
      "23488571/500000000"
    ],
    [
      "85563536539/1000000000000",
      "31318428011/500000000000"
    ],
    [
      "194053753597/1000000000000",
      "31318428011/500000000000"
    ],
    [
      "9454499083/31250000000",
      "62636856021/1000000000000"
    ],
    [
      "205517093857/500000000000",
      "62636856021/1000000000000"
    ],
    [
      "129881101193/250000000000",
      "31318428011/500000000000"
    ],
    [
      "62801462183/100000000000",
      "62636856021/1000000000000"
    ],
    [
      "92063104861/125000000000",
      "31318428011/500000000000"
    ],
    [
      "844995055947/1000000000000",
      "31318428011/500000000000"
    ],
    [
      "914436463461/1000000000000",
      "23020986609/250000000000"
    ],
    [
      "3131842801/100000000000",
      "93955284033/1000000000000"
    ],
    [
      "34952161267/250000000000",
      "93955284033/1000000000000"
    ],
    [
      "124149431063/500000000000",
      "93955284033/1000000000000"
    ],
    [
      "71357815837/200000000000",
      "93955284033/1000000000000"
    ],
    [
      "465279296243/1000000000000",
      "93955284033/1000000000000"
    ],
    [
      "573769513301/1000000000000",
      "93955284033/1000000000000"
    ],
    [
      "682259730359/1000000000000",
      "93955284033/1000000000000"
    ],
    [
      "790749947417/1000000000000",
      "93955284033/1000000000000"
    ],
    [
      "215047838733/250000000000",
      "7712648403/62500000000"
    ],
    [
      "96868157199/100000000000",
      "7712648403/62500000000"
    ],
    [
      "85563536539/1000000000000",
      "25054742409/200000000000"
    ],
    [
      "194053753597/1000000000000",
      "25054742409/200000000000"
    ],
    [
      "9454499083/31250000000",
      "31318428011/250000000000"
    ],
    [
      "205517093857/500000000000",
      "31318428011/250000000000"
    ],
    [
      "129881101193/250000000000",
      "25054742409/200000000000"
    ],
    [
      "62801462183/100000000000",
      "31318428011/250000000000"
    ],
    [
      "92063104861/125000000000",
      "25054742409/200000000000"
    ],
    [
      "805946246403/1000000000000",
      "154720802459/1000000000000"
    ],
    [
      "914436463461/1000000000000",
      "154720802459/1000000000000"
    ],
    [
      "3131842801/100000000000",
      "19574017507/125000000000"
    ],
    [
      "34952161267/250000000000",
      "19574017507/125000000000"
    ],
    [
      "124149431063/500000000000",
      "19574017507/125000000000"
    ],
    [
      "71357815837/200000000000",
      "19574017507/125000000000"
    ],
    [
      "465279296243/1000000000000",
      "19574017507/125000000000"
    ],
    [
      "573769513301/1000000000000",
      "19574017507/125000000000"
    ],
    [
      "682259730359/1000000000000",
      "19574017507/125000000000"
    ],
    [
      "375850568937/500000000000",
      "186039230471/1000000000000"
    ],
    [
      "215047838733/250000000000",
      "186039230471/1000000000000"
    ],
    [
      "96868157199/100000000000",
      "186039230471/1000000000000"
    ],
    [
      "85563536539/1000000000000",
      "46977642017/250000000000"
    ],
    [
      "194053753597/1000000000000",
      "46977642017/250000000000"
    ],
    [
      "9454499083/31250000000",
      "46977642017/250000000000"
    ],
    [
      "205517093857/500000000000",
      "187910568067/1000000000000"
    ],
    [
      "129881101193/250000000000",
      "46977642017/250000000000"
    ],
    [
      "62801462183/100000000000",
      "46977642017/250000000000"
    ],
    [
      "21795500917/31250000000",
      "108678829241/500000000000"
    ],
    [
      "805946246403/1000000000000",
      "108678829241/500000000000"
    ],
    [
      "914436463461/1000000000000",
      "108678829241/500000000000"
    ],
    [
      "3131842801/100000000000",
      "219228996079/1000000000000"
    ],
    [
      "34952161267/250000000000",
      "219228996079/1000000000000"
    ],
    [
      "124149431063/500000000000",
      "219228996079/1000000000000"
    ],
    [
      "71357815837/200000000000",
      "219228996079/1000000000000"
    ],
    [
      "465279296243/1000000000000",
      "219228996079/1000000000000"
    ],
    [
      "573769513301/1000000000000",
      "219228996079/1000000000000"
    ],
    [
      "128642184163/200000000000",
      "124338043247/500000000000"
    ],
    [
      "375850568937/500000000000",
      "124338043247/500000000000"
    ],
    [
      "215047838733/250000000000",
      "124338043247/500000000000"
    ],
    [
      "96868157199/100000000000",
      "124338043247/500000000000"
    ],
    [
      "85563536539/1000000000000",
      "25054742409/100000000000"
    ],
    [
      "194053753597/1000000000000",
      "25054742409/100000000000"
    ],
    [
      "9454499083/31250000000",
      "250547424091/1000000000000"
    ],
    [
      "205517093857/500000000000",
      "25054742409/100000000000"
    ],
    [
      "129881101193/250000000000",
      "250547424091/1000000000000"
    ],
    [
      "294482906143/500000000000",
      "55998902901/200000000000"
    ],
    [
      "21795500917/31250000000",
      "55998902901/200000000000"
    ],
    [
      "805946246403/1000000000000",
      "55998902901/200000000000"
    ],
    [
      "914436463461/1000000000000",
      "55998902901/200000000000"
    ],
    [
      "3131842801/100000000000",
      "140932926051/500000000000"
    ],
    [
      "34952161267/250000000000",
      "140932926051/500000000000"
    ],
    [
      "124149431063/500000000000",
      "140932926051/500000000000"
    ],
    [
      "71357815837/200000000000",
      "140932926051/500000000000"
    ],
    [
      "465279296243/1000000000000",
      "140932926051/500000000000"
    ],
    [
      "534720703757/1000000000000",
      "311312942517/1000000000000"
    ],
    [
      "128642184163/200000000000",
      "311312942517/1000000000000"
    ],
    [
      "375850568937/500000000000",
      "311312942517/1000000000000"
    ],
    [
      "215047838733/250000000000",
      "311312942517/1000000000000"
    ],
    [
      "96868157199/100000000000",
      "311312942517/1000000000000"
    ],
    [
      "85563536539/1000000000000",
      "156592140057/500000000000"
    ],
    [
      "194053753597/1000000000000",
      "156592140057/500000000000"
    ],
    [
      "9454499083/31250000000",
      "156592140057/500000000000"
    ],
    [
      "205517093857/500000000000",
      "156592140057/500000000000"
    ],
    [
      "120118898807/250000000000",
      "10707230329/31250000000"
    ],
    [
      "294482906143/500000000000",
      "10707230329/31250000000"
    ],
    [
      "21795500917/31250000000",
      "10707230329/31250000000"
    ],
    [
      "805946246403/1000000000000",
      "10707230329/31250000000"
    ],
    [
      "914436463461/1000000000000",
      "10707230329/31250000000"
    ],
    [
      "3131842801/100000000000",
      "551204333/1600000000"
    ],
    [
      "34952161267/250000000000",
      "551204333/1600000000"
    ],
    [
      "124149431063/500000000000",
      "551204333/1600000000"
    ],
    [
      "71357815837/200000000000",
      "551204333/1600000000"
    ],
    [
      "426230486699/1000000000000",
      "18697489927/50000000000"
    ],
    [
      "534720703757/1000000000000",
      "18697489927/50000000000"
    ],
    [
      "128642184163/200000000000",
      "18697489927/50000000000"
    ],
    [
      "375850568937/500000000000",
      "18697489927/50000000000"
    ],
    [
      "215047838733/250000000000",
      "18697489927/50000000000"
    ],
    [
      "96868157199/100000000000",
      "18697489927/50000000000"
    ],
    [
      "85563536539/1000000000000",
      "46977642017/125000000000"
    ],
    [
      "194053753597/1000000000000",
      "46977642017/125000000000"
    ],
    [
      "9454499083/31250000000",
      "375821136137/1000000000000"
    ],
    [
      "37198537817/100000000000",
      "405268226551/1000000000000"
    ],
    [
      "120118898807/250000000000",
      "405268226551/1000000000000"
    ],
    [
      "294482906143/500000000000",
      "405268226551/1000000000000"
    ],
    [
      "21795500917/31250000000",
      "405268226551/1000000000000"
    ],
    [
      "805946246403/1000000000000",
      "405268226551/1000000000000"
    ],
    [
      "914436463461/1000000000000",
      "405268226551/1000000000000"
    ],
    [
      "3131842801/100000000000",
      "101784891037/250000000000"
    ],
    [
      "34952161267/250000000000",
      "101784891037/250000000000"
    ],
    [
      "124149431063/500000000000",
      "101784891037/250000000000"
    ],
    [
      "317739769529/1000000000000",
      "436586779631/1000000000000"
    ],
    [
      "426230486699/1000000000000",
      "436586654563/1000000000000"
    ],
    [
      "534720703757/1000000000000",
      "436586654563/1000000000000"
    ],
    [
      "128642184163/200000000000",
      "436586654563/1000000000000"
    ],
    [
      "375850568937/500000000000",
      "436586654563/1000000000000"
    ],
    [
      "215047838733/250000000000",
      "436586654563/1000000000000"
    ],
    [
      "96868157199/100000000000",
      "436586654563/1000000000000"
    ],
    [
      "85563536539/1000000000000",
      "2740362451/6250000000"
    ],
    [
      "194053753597/1000000000000",
      "2740362451/6250000000"
    ],
    [
      "263494661/1000000000",
      "467905207643/1000000000000"
    ],
    [
      "185992475133/500000000000",
      "233952541287/500000000000"
    ],
    [
      "120118898807/250000000000",
      "233952541287/500000000000"
    ],
    [
      "294482906143/500000000000",
      "233952541287/500000000000"
    ],
    [
      "21795500917/31250000000",
      "233952541287/500000000000"
    ],
    [
      "805946246403/1000000000000",
      "233952541287/500000000000"
    ],
    [
      "914436463461/1000000000000",
      "233952541287/500000000000"
    ],
    [
      "3131842801/100000000000",
      "469776420171/1000000000000"
    ],
    [
      "34952161267/250000000000",
      "469776420171/1000000000000"
    ],
    [
      "209249552471/1000000000000",
      "249611817827/500000000000"
    ],
    [
      "317739769529/1000000000000",
      "249611817827/500000000000"
    ],
    [
      "106557514699/250000000000",
      "249611755293/500000000000"
    ],
    [
      "534720703757/1000000000000",
      "249611755293/500000000000"
    ],
    [
      "128642184163/200000000000",
      "249611755293/500000000000"
    ],
    [
      "375850568937/500000000000",
      "249611755293/500000000000"
    ],
    [
      "215047838733/250000000000",
      "249611755293/500000000000"
    ],
    [
      "96868157199/100000000000",
      "249611755293/500000000000"
    ],
    [
      "85563536539/1000000000000",
      "250547424091/500000000000"
    ],
    [
      "263494661/1000000000",
      "265271031833/500000000000"
    ],
    [
      "185992475133/500000000000",
      "530541938597/1000000000000"
    ],
    [
      "480475593409/1000000000000",
      "530541938597/1000000000000"
    ],
    [
      "294482906143/500000000000",
      "530541938597/1000000000000"
    ],
    [
      "21795500917/31250000000",
      "530541938597/1000000000000"
    ],
    [
      "805946246403/1000000000000",
      "530541938597/1000000000000"
    ],
    [
      "914436463461/1000000000000",
      "530541938597/1000000000000"
    ],
    [
      "73880160401/500000000000",
      "132976624529/250000000000"
    ],
    [
      "3131842801/100000000000",
      "266206638097/500000000000"
    ],
    [
      "202942767809/1000000000000",
      "280771086913/500000000000"
    ],
    [
      "317739769529/1000000000000",
      "561860491677/1000000000000"
    ],
    [
      "5327881061/12500000000",
      "561860366609/1000000000000"
    ],
    [
      "534720703757/1000000000000",
      "561860366609/1000000000000"
    ],
    [
      "128642184163/200000000000",
      "561860366609/1000000000000"
    ],
    [
      "375850568937/500000000000",
      "561860366609/1000000000000"
    ],
    [
      "215047838733/250000000000",
      "561860366609/1000000000000"
    ],
    [
      "96868157199/100000000000",
      "561860366609/1000000000000"
    ],
    [
      "93515212273/1000000000000",
      "35201557883/62500000000"
    ],
    [
      "257187876339/1000000000000",
      "592860601837/1000000000000"
    ],
    [
      "7439707527/20000000000",
      "29658939731/50000000000"
    ],
    [
      "120118898807/250000000000",
      "29658939731/50000000000"
    ],
    [
      "294482906143/500000000000",
      "29658939731/50000000000"
    ],
    [
      "21795500917/31250000000",
      "29658939731/50000000000"
    ],
    [
      "805946246403/1000000000000",
      "29658939731/50000000000"
    ],
    [
      "914436463461/1000000000000",
      "29658939731/50000000000"
    ],
    [
      "613595371/15625000000",
      "594543354139/1000000000000"
    ],
    [
      "73880160401/500000000000",
      "594543354139/1000000000000"
    ],
    [
      "202942767809/1000000000000",
      "624179029849/1000000000000"
    ],
    [
      "77858246217/250000000000",
      "624179029849/1000000000000"
    ],
    [
      "426230486699/1000000000000",
      "78062152829/125000000000"
    ],
    [
      "534720703757/1000000000000",
      "78062152829/125000000000"
    ],
    [
      "128642184163/200000000000",
      "78062152829/125000000000"
    ],
    [
      "375850568937/500000000000",
      "78062152829/125000000000"
    ],
    [
      "215047838733/250000000000",
      "78062152829/125000000000"
    ],
    [
      "96868157199/100000000000",
      "78062152829/125000000000"
    ],
    [
      "93515212273/1000000000000",
      "625861782151/1000000000000"
    ],
    [
      "257187876339/1000000000000",
      "32774872893/50000000000"
    ],
    [
      "45709773641/125000000000",
      "655497292049/1000000000000"
    ],
    [
      "120118898807/250000000000",
      "655815650643/1000000000000"
    ],
    [
      "294482906143/500000000000",
      "655815650643/1000000000000"
    ],
    [
      "21795500917/31250000000",
      "655815650643/1000000000000"
    ],
    [
      "805946246403/1000000000000",
      "655815650643/1000000000000"
    ],
    [
      "914436463461/1000000000000",
      "655815650643/1000000000000"
    ],
    [
      "3131842801/100000000000",
      "164168358021/250000000000"
    ],
    [
      "73880160401/500000000000",
      "328590105081/500000000000"
    ],
    [
      "202942767809/1000000000000",
      "42925992867/62500000000"
    ],
    [
      "77858246217/250000000000",
      "42925992867/62500000000"
    ],
    [
      "419923297757/1000000000000",
      "343407859943/500000000000"
    ],
    [
      "534720703757/1000000000000",
      "137426815731/200000000000"
    ],
    [
      "128642184163/200000000000",
      "137426815731/200000000000"
    ],
    [
      "375850568937/500000000000",
      "137426815731/200000000000"
    ],
    [
      "215047838733/250000000000",
      "137426815731/200000000000"
    ],
    [
      "96868157199/100000000000",
      "137426815731/200000000000"
    ],
    [
      "85563536539/1000000000000",
      "5374936407/7812500000"
    ],
    [
      "257187876339/1000000000000",
      "718134313883/1000000000000"
    ],
    [
      "45709773641/125000000000",
      "89766768509/125000000000"
    ],
    [
      "474168406287/1000000000000",
      "359067073949/500000000000"
    ],
    [
      "294482906143/500000000000",
      "359226253333/500000000000"
    ],
    [
      "21795500917/31250000000",
      "359226253333/500000000000"
    ],
    [
      "805946246403/1000000000000",
      "359226253333/500000000000"
    ],
    [
      "914436463461/1000000000000",
      "359226253333/500000000000"
    ],
    [
      "3131842801/100000000000",
      "719310288107/1000000000000"
    ],
    [
      "34952161267/250000000000",
      "719310288107/1000000000000"
    ],
    [
      "202629169/1000000000",
      "187363019/250000000"
    ],
    [
      "77858246217/250000000000",
      "149890548379/200000000000"
    ],
    [
      "419923297757/1000000000000",
      "74945257591/100000000000"
    ],
    [
      "8256461169/15625000000",
      "74945257591/100000000000"
    ],
    [
      "128642184163/200000000000",
      "374885467339/500000000000"
    ],
    [
      "375850568937/500000000000",
      "374885467339/500000000000"
    ],
    [
      "215047838733/250000000000",
      "374885467339/500000000000"
    ],
    [
      "96868157199/100000000000",
      "374885467339/500000000000"
    ],
    [
      "85563536539/1000000000000",
      "750628716119/1000000000000"
    ],
    [
      "257187685077/1000000000000",
      "390385584953/500000000000"
    ],
    [
      "45709773641/125000000000",
      "156154200819/200000000000"
    ],
    [
      "474168406287/1000000000000",
      "780771003921/1000000000000"
    ],
    [
      "116531724669/200000000000",
      "780771003921/1000000000000"
    ],
    [
      "21795500917/31250000000",
      "781089362689/1000000000000"
    ],
    [
      "805946246403/1000000000000",
      "781089362689/1000000000000"
    ],
    [
      "914436463461/1000000000000",
      "781089362689/1000000000000"
    ],
    [
      "3709042083/25000000000",
      "781360439349/1000000000000"
    ],
    [
      "3131842801/100000000000",
      "78194714413/100000000000"
    ],
    [
      "155716396803/500000000000",
      "406044798959/500000000000"
    ],
    [
      "419923297757/1000000000000",
      "203022357983/250000000000"
    ],
    [
      "8256461169/15625000000",
      "203022357983/250000000000"
    ],
    [
      "318451865937/500000000000",
      "812089431933/1000000000000"
    ],
    [
      "202942672279/1000000000000",
      "812089763729/1000000000000"
    ],
    [
      "375850568937/500000000000",
      "812407790701/1000000000000"
    ],
    [
      "215047838733/250000000000",
      "812407790701/1000000000000"
    ],
    [
      "96868157199/100000000000",
      "812407790701/1000000000000"
    ],
    [
      "94116574791/1000000000000",
      "5079242921/6250000000"
    ],
    [
      "365677997867/1000000000000",
      "421703930059/500000000000"
    ],
    [
      "474168406287/1000000000000",
      "105425982493/125000000000"
    ],
    [
      "116531724669/200000000000",
      "105425982493/125000000000"
    ],
    [
      "691148840403/1000000000000",
      "105425982493/125000000000"
    ],
    [
      "32148472601/125000000000",
      "42170409587/50000000000"
    ],
    [
      "805946246403/1000000000000",
      "105465777339/125000000000"
    ],
    [
      "914436463461/1000000000000",
      "105465777339/125000000000"
    ],
    [
      "29673063/200000000",
      "843997295269/1000000000000"
    ],
    [
      "19935733131/500000000000",
      "210999323843/250000000000"
    ],
    [
      "419923297757/1000000000000",
      "218681571989/250000000000"
    ],
    [
      "8256461169/15625000000",
      "218681571989/250000000000"
    ],
    [
      "318451865937/500000000000",
      "218681571989/250000000000"
    ],
    [
      "186348487233/250000000000",
      "218681571989/250000000000"
    ],
    [
      "311432985069/1000000000000",
      "874726453941/1000000000000"
    ],
    [
      "202944510931/1000000000000",
      "874729804179/1000000000000"
    ],
    [
      "215047838733/250000000000",
      "218761161681/250000000000"
    ],
    [
      "96868157199/100000000000",
      "218761161681/250000000000"
    ],
    [
      "94120206471/1000000000000",
      "10941446541/12500000000"
    ],
    [
      "474168406287/1000000000000",
      "906044715967/1000000000000"
    ],
    [
      "116531724669/200000000000",
      "906044715967/1000000000000"
    ],
    [
      "691148840403/1000000000000",
      "906044715967/1000000000000"
    ],
    [
      "799639057461/1000000000000",
      "906044715967/1000000000000"
    ],
    [
      "365678189329/1000000000000",
      "906044716141/1000000000000"
    ],
    [
      "3131842801/100000000000",
      "906047446613/1000000000000"
    ],
    [
      "32148714399/125000000000",
      "45302403319/50000000000"
    ],
    [
      "914436463461/1000000000000",
      "181272614947/200000000000"
    ],
    [
      "29807932751/200000000000",
      "181326104233/200000000000"
    ],
    [
      "186348487233/250000000000",
      "468681571989/500000000000"
    ],
    [
      "85388416599/100000000000",
      "468681571989/500000000000"
    ],
    [
      "318451865937/500000000000",
      "937363143979/1000000000000"
    ],
    [
      "528413514799/1000000000000",
      "117170393001/125000000000"
    ],
    [
      "209960745361/500000000000",
      "468683137/500000000"
    ],
    [
      "3447929013/40000000000",
      "187489918891/200000000000"
    ],
    [
      "311094641959/1000000000000",
      "234487113/250000000"
    ],
    [
      "968054703/1000000000",
      "941595807/1000000000"
    ],
    [
      "19850419537/100000000000",
      "189011508177/200000000000"
    ],
    [
      "7975824089/250000000000",
      "96868157199/100000000000"
    ],
    [
      "70246577147/500000000000",
      "96868157199/100000000000"
    ],
    [
      "256515236447/1000000000000",
      "96868157199/100000000000"
    ],
    [
      "182836746901/500000000000",
      "96868157199/100000000000"
    ],
    [
      "474168406253/1000000000000",
      "96868157199/100000000000"
    ],
    [
      "116531724669/200000000000",
      "96868157199/100000000000"
    ],
    [
      "691148840403/1000000000000",
      "96868157199/100000000000"
    ],
    [
      "799639057461/1000000000000",
      "96868157199/100000000000"
    ],
    [
      "908129274519/1000000000000",
      "96868157199/100000000000"
    ]
  ],
  "radius": "0.031318428"
}

Submit radius and centers as decimal strings, or as fractions and square roots such as "1/6", "(sqrt(6)-sqrt(2))/4" or "√(2-√3)", using up to 3 different roots in one answer; these are checked exactly. For n ≤ 35 the earlier algebraic format (with field: 2 or 3) still works. Settled instances remain closed. · Verifier v1.0.0

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.