Packings of equal disks in a square torus

article Packings of equal disks in a square torus published yes Robert Connelly author Matthew Funkhouser author Vivian Zieve Kuperberg author c3bac823-112d-11f0-a3f5-c264f852e697 Evan Solomonides author Packings of equal disks in the plane are known to have density at most π/ √ 12, although this density is never achieved in the square torus, which is what we call the plane modulo the square lattice. We find packings of disks in a square torus that we conjecture to be the most dense for certain numbers of packing disks, using continued fractions to approximate 1/ √ 3 and 2 − √ 3. We also define a constant to measure the efficiency of a packing motived by a related constant due to Markov for continued fractions. One idea is to use the unique factorization property of Gaussian integers to prove that there is an upper bound for the Markov constant for grid-like packings. By way of contrast, we show that an upper bound by Gruber [In many cases optimal configurations are almost regular hexagonal, vol. 65, pp. 121–145, 1999;Geom Dedicata 84(1–3):271–320, 2001] for the error for the limiting density of a packing of equal disks in a planar square, which is on the order of 1/ √ N, is the best possible, whereas for our examples for the square torus, the error for the limiting density is on the order of 1/N, where N is the number of packing disks. Springer Nature2017 eng Discrete & Computational Geometry 0179-5376 1432-0444 1512.0876210.1007/s00454-016-9843-x 583614-642 yes Connelly, Robert, et al. “Packings of Equal Disks in a Square Torus.” Discrete & Computational Geometry, vol. 58, no. 3, Springer Nature, 2017, pp. 614–42, doi:<a href="https://doi.org/10.1007/s00454-016-9843-x">10.1007/s00454-016-9843-x</a>. R. Connelly, M. Funkhouser, V.Z. Kuperberg, E. Solomonides, Discrete & Computational Geometry 58 (2017) 614–642. Connelly, Robert, Matthew Funkhouser, Vivian Zieve Kuperberg, and Evan Solomonides. “Packings of Equal Disks in a Square Torus.” Discrete & Computational Geometry. Springer Nature, 2017. <a href="https://doi.org/10.1007/s00454-016-9843-x">https://doi.org/10.1007/s00454-016-9843-x</a>. Connelly, R., Funkhouser, M., Kuperberg, V. Z., & Solomonides, E. (2017). Packings of equal disks in a square torus. Discrete & Computational Geometry. Springer Nature. <a href="https://doi.org/10.1007/s00454-016-9843-x">https://doi.org/10.1007/s00454-016-9843-x</a> Connelly R, Funkhouser M, Kuperberg VZ, Solomonides E. 2017. Packings of equal disks in a square torus. Discrete & Computational Geometry. 58(3), 614–642. R. Connelly, M. Funkhouser, V. Z. Kuperberg, and E. Solomonides, “Packings of equal disks in a square torus,” Discrete & Computational Geometry, vol. 58, no. 3. Springer Nature, pp. 614–642, 2017. Connelly R, Funkhouser M, Kuperberg VZ, Solomonides E. Packings of equal disks in a square torus. Discrete & Computational Geometry. 2017;58(3):614-642. doi:<a href="https://doi.org/10.1007/s00454-016-9843-x">10.1007/s00454-016-9843-x</a> 221982026-06-29T12:58:50Z2026-07-14T11:14:51Z