{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,2]],"date-time":"2026-11-02T22:18:32Z","timestamp":1793657912578,"version":"4.5.1"},"reference-count":50,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2011,1]]},"abstract":"<jats:p>Sphere packing problems have a rich history in both mathematics and physics; yet, relatively few analytical analyses of sphere packings exist, and answers to seemingly simple questions are unknown. Here, we present an analytical method for deriving all packings of n spheres in $\\mathbb{R}^3$ satisfying minimal rigidity constraints ($\\geq 3$ contacts per sphere and $\\geq 3n-6$ total contacts). We derive such packings for $n \\leq 10$ and provide a preliminary set of maximum contact packings for $10 &lt; n \\leq 20$. The resultant set of packings has some striking features; among them are the following: (i) all minimally rigid packings for $n \\leq 9$ have exactly $3n-6$ contacts; (ii) nonrigid packings satisfying minimal rigidity constraints arise for $n \\geq 9$; (iii) the number of ground states (i.e., packings with the maximum number of contacts) oscillates with respect to n; (iv) for $10 \\leq n \\leq 20$ there are only a small number of packings with the maximum number of contacts, and for $10 \\leq n &lt; 13$ these are all commensurate with the hexagonal close-packed lattice. The general method presented here may have applications to other related problems in mathematics, such as the Erd\u00f6s repeated distance problem and Euclidean distance matrix completion problems.<\/jats:p>","DOI":"10.1137\/100784424","type":"journal-article","created":{"date-parts":[[2011,12,20]],"date-time":"2011-12-20T19:00:15Z","timestamp":1324407615000},"page":"1860-1901","source":"Crossref","is-referenced-by-count":50,"title":["Deriving Finite Sphere Packings"],"prefix":"10.1137","volume":"25","author":[{"given":"Natalie","family":"Arkus","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vinothan N.","family":"Manoharan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael P.","family":"Brenner","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2011,12,20]]},"reference":[{"key":"R1","unstructured":"GNU Multiple Precision Arithmetic Library, http:\/\/gmplib.org\/."},{"key":"R2","unstructured":"Multiple Precision Floating Point Computations with Correct Rounding, http:\/\/www.mpfr.org\/."},{"key":"R3","unstructured":"Sage mathematical software, package entitled NICE, http:\/\/www.sagemath.org."},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008655427845"},{"key":"R5","unstructured":"N. Arkus,\n                      Theoretical Approaches to Self-Assembly and Biology\n                      , Unpublished Ph.D. thesis, Harvard University, Cambridge, MA, 2009; available online from http:\/\/people.seas.harvard.edu\/~narkus\/assets\/Thesis.pdf.zip."},{"key":"R6","unstructured":"N. Arkus, V. N. Manoharan, and M. P. Brenner,\n                      Directing the self-assembly of spherical colloidal nanoparticles\n                      , Nanoletters, to be submitted."},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.118303"},{"key":"R8","doi-asserted-by":"crossref","unstructured":"N. Arkus, V. N. Manoharan, and M. P. Brenner,\n                      Deriving Finite Sphere Packings Supplementary Information\n                      , arXiv:1011.5412v2, (2011).","DOI":"10.1137\/100784424"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1007\/BF01864161"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.94.058302"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"B. Buchberger,\n                      Grobner bases: A short introduction for systems theorists\n                      , in Proceedings of EUROCAST, 2001, pp. 1\u201319.","DOI":"10.1007\/3-540-45654-6_1"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/004\/11"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"R. Connelly, E. D. Demaine, and G. Rote,\n                      Infinitesimally locked self-touching linkages with applications to locked trees\n                      , in Physical Knots: Knotting, Linking, and Folding of Geometric Objects in 3-Space, AMS, Providence, RI, 2002, pp. 287\u2013311.","DOI":"10.1090\/conm\/304\/05200"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"H. T. Croft, K. J. Falconer, and R. K. Guy,\n                      Problem Books in Mathematics: Unsolved Problems in Intuitive Mathematics\n                      , Vol. II, Springer-Verlag, Berlin, 1991.","DOI":"10.1007\/978-1-4612-0963-8"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1016\/S1359-0294(98)80035-6"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1039\/a706221d"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1063\/1.1469616"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1039\/b614955c"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.2307\/2316209"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1952.0194"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.physchem.47.1.43"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1353\/ajm.0.0132"},{"key":"R23","doi-asserted-by":"crossref","unstructured":"G.M. Greuel, G. Pfister, and H. Sch\u00f6nemann, Singular 3-1-0\n                      \u2014A Computer Algebra System for Polynomial Computations\n                      , http:\/\/www.singular.uni-kl.de (2009).","DOI":"10.1145\/1504347.1504377"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1557\/S0883769400029559"},{"key":"R25","unstructured":"R. B. Grossman,\n                      Point Groups\n                      , http:\/\/www.chem.uky.edu\/research\/grossman\/stereo\/pointgroups.html."},{"key":"R26","unstructured":"L. Guth and N. H. Katz,\n                      On the Erd\u00f6s distinct distance problem in the plane\n                      , arXiv:1011.4105v1, 2007."},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1039\/dc9766100012"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1080\/00018737500101481"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1021\/la7030818"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.105.068001"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021336413386"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2004.11.002"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1016\/j.aam.2005.03.004"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.93.238301"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1016\/S0025-5610(97)00043-9"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(97)83714-7"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479899352689"},{"key":"R38","doi-asserted-by":"crossref","unstructured":"M. Laurent,\n                      Matrix completion problems\n                      , in The Encyclopedia of Optimization, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2001, pp. 221\u2013229.","DOI":"10.1007\/0-306-48332-7_271"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1016\/S0025-5610(96)00084-6"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1137\/0603009"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1126\/science.1086189"},{"key":"R42","first-page":"45","volume":"30","author":"McKay B.","year":"1981","journal-title":"Congr. Numer.","ISSN":"https:\/\/id.crossref.org\/issn\/0384-9864","issn-type":"print"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1126\/science.1181263"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.1038\/35048537"},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.1038\/nmat2219"},{"key":"R46","unstructured":"T. W. Shattuck,\n                      Rotational Constant Calculator\n                      , Colby College Chemistry, http:\/\/www.colby.edu\/chemistry\/PChem\/scripts\/ABC.html."},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1038\/nature04421"},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1007\/BF02570704"},{"key":"R49","doi-asserted-by":"publisher","DOI":"10.1039\/b311283g"},{"key":"R50","doi-asserted-by":"publisher","DOI":"10.1126\/science.1070821"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/100784424","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:45:06Z","timestamp":1787319906000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/100784424"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["10.1137\/100784424"],"URL":"https:\/\/doi.org\/10.1137\/100784424","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,1]]}}}