Disk covering

32 cases · 0 beaten · 32 reproduced · 0 behind

Cover the largest circle, square or triangle with n unit disks (the page lists the target size). Validated by whole-domain critical-point analysis and by exact rational provers.

All cases

showing cases
ProblemnListed on the pageOur certified valueMarginMargin %StatusListed by
Disks covering a circle1r = 10.999999980−2.00e-08-0.000reproduced
Disks covering a circle3r = 2 / √3 = 1.154+1.154700514−2.47e-08-0.000reproduced
Disks covering a circle4r = √2 = 1.414+1.414213534−2.83e-08-0.000reproduced
Disks covering a circle7r = 21.999999960−4.00e-08-0.000reproduced
Disks covering a circle11r = 2.631+2.631690720+6.91e-040.026reproducedFound by Hans Melissen in 1997.
Disks covering a circle12r = 2.769+2.769293194+2.93e-040.011reproducedFound by Hans Melissen in 1997.
Disks covering a circle13r = 2.884+2.884791824+7.92e-040.027reproducedFound by Jeremy Tan in 2018.
Disks covering a circle14r = 3.014+3.014481198+4.81e-040.016reproducedFound by Jeremy Tan in 2018.
Disks covering a circle15r = 3.143+3.143241238+2.41e-040.008reproducedFound by Jeremy Tan in 2018.
Disks covering a circle16r = 3.244+3.244437813+4.38e-040.013reproducedFound by Jeremy Tan in 2018.
Disks covering a circle17r = 3.349+3.349729194+7.29e-040.022reproducedFound by Jeremy Tan in 2018.
Disks covering a circle18r = 3.446+3.446282681+2.83e-040.008reproducedFound by Jeremy Tan in 2018.
Disks covering a circle19r = √13 = 3.605+3.605551203−7.21e-08-0.000reproducedFound by Jeremy Tan in 2018.
Disks covering a circle20r = 3.692+3.692105244+1.05e-040.003reproducedFound by Jeremy Tan in 2018.
Disks covering a circle21r = 3.804+3.804522454+5.22e-040.014reproducedFound by Jeremy Tan in 2018.
Disks covering a circle22r = 3.948+3.948644484+6.44e-040.016reproducedFound by Jeremy Tan in 2018.
Disks covering a circle23r = 4.000+4.000739557+7.40e-040.018reproducedFound by Jeremy Tan in 2018.
Disks covering a circle24r = 4.076+4.076613342+6.13e-040.015reproducedFound by Jeremy Tan in 2018.
Disks covering a circle25r = √6 + √3 = 4.181+4.181540411−1.39e-07-0.000reproducedFound by Jeremy Tan in 2018.
Disks covering a square1s = √2 = 1.414+1.414213534−2.83e-08-0.000reproduced
Disks covering a square2s = 4 / √5 = 1.788+1.788854346−3.58e-08-0.000reproduced
Disks covering a square6s = 3.347+3.347537289+5.37e-040.016reproducedFound by Hans Melissen in 1997.
Disks covering a square8s = 3.841+3.841719451+7.19e-040.019reproducedFound by Hans Melissen and P. Schuur in 1997.
Disks covering a square9s = 4.335+4.335819027+8.19e-040.019reproducedFound by Kari Nurmela and Patric Östergård in 2000.
Disks covering a square10s = (18 + 24√3) / 13 = 4.582+4.582247553−9.17e-08-0.000reproducedFound by T. Tarnai and Z Gáspár in 1995.
Disks covering a square11s = 4.705+4.705527595+5.28e-040.011reproducedFound by Hans Melissen and P. Schuur in 1997.
Disks covering a square12s = 4.943+4.943742845+7.43e-040.015reproducedFound by Kari Nurmela and Patric Östergård in 2000.
Disks covering a triangle1s = √3 = 1.732+1.732050773−3.46e-08-0.000reproduced
Disks covering a triangle2s = 21.999999960−4.00e-08-0.000reproduced
Disks covering a triangle3s = 2√3 = 3.464+3.464101546−6.93e-08-0.000reproduced
Disks covering a triangle7s = 5.398+5.398078920+7.89e-050.001reproducedFound by P. Schuur in 1997.
Disks covering a triangle8s = 5.649+5.649951494+9.51e-040.017reproducedFound by P. Schuur in 1997.

Data as of 2026-09-12 05:21 UTC. Every value is certified by an independent validator; none is a claim of optimality. Nothing has been submitted to the page.