271 research outputs found

    On the Covering Densities of Quarter-Convex Disks

    Full text link
    It is conjectured that for every convex disks K, the translative covering density of K and the lattice covering density of K are identical. It is well known that this conjecture is true for every centrally symmetric convex disks. For the non-symmetric case, we only know that the conjecture is true for triangles. In this paper, we prove the conjecture for a class of convex disks (quarter-convex disks), which includes all triangles and convex quadrilaterals

    On the Multiple Packing Densities of Triangles

    Full text link
    Given a convex disk KK and a positive integer kk, let δTk(K)\delta_T^k(K) and δLk(K)\delta_L^k(K) denote the kk-fold translative packing density and the kk-fold lattice packing density of KK, respectively. Let TT be a triangle. In a very recent paper, K. Sriamorn proved that δLk(T)=2k22k+1\delta_L^k(T)=\frac{2k^2}{2k+1}. In this paper, I will show that δTk(T)=δLk(T)\delta_T^k(T)=\delta_L^k(T).Comment: arXiv admin note: text overlap with arXiv:1412.539

    Relaxed Disk Packing

    Get PDF
    Motivated by biological questions, we study configurations of equal-sized disks in the Euclidean plane that neither pack nor cover. Measuring the quality by the probability that a random point lies in exactly one disk, we show that the regular hexagonal grid gives the maximum among lattice configurations.Comment: 8 pages => 5 pages of main text plus 3 pages in appendix. Submitted to CCCG 201

    On the Circle Covering Theorem by A. W. Goodman and R. E. Goodman

    Get PDF
    In 1945, A. W. Goodman and R. E. Goodman proved the following conjecture by P. Erd\H{o}s: Given a family of (round) disks of radii r1r_1, …\ldots, rnr_n in the plane it is always possible to cover them by a disk of radius R=∑riR = \sum r_i, provided they cannot be separated into two subfamilies by a straight line disjoint from the disks. In this note we show that essentially the same idea may work for different analogues and generalizations of their result. In particular, we prove the following: Given a family of positive homothetic copies of a fixed convex body K⊂RdK \subset \mathbb{R}^d with homothety coefficients τ1,…,τn>0\tau_1, \ldots, \tau_n > 0 it is always possible to cover them by a translate of d+12(∑τi)K\frac{d+1}{2}\left(\sum \tau_i\right)K, provided they cannot be separated into two subfamilies by a hyperplane disjoint from the homothets.Comment: 7 pages, 3 figure

    Basic Understanding of Condensed Phases of Matter via Packing Models

    Full text link
    Packing problems have been a source of fascination for millenia and their study has produced a rich literature that spans numerous disciplines. Investigations of hard-particle packing models have provided basic insights into the structure and bulk properties of condensed phases of matter, including low-temperature states (e.g., molecular and colloidal liquids, crystals and glasses), multiphase heterogeneous media, granular media, and biological systems. The densest packings are of great interest in pure mathematics, including discrete geometry and number theory. This perspective reviews pertinent theoretical and computational literature concerning the equilibrium, metastable and nonequilibrium packings of hard-particle packings in various Euclidean space dimensions. In the case of jammed packings, emphasis will be placed on the "geometric-structure" approach, which provides a powerful and unified means to quantitatively characterize individual packings via jamming categories and "order" maps. It incorporates extremal jammed states, including the densest packings, maximally random jammed states, and lowest-density jammed structures. Packings of identical spheres, spheres with a size distribution, and nonspherical particles are also surveyed. We close this review by identifying challenges and open questions for future research.Comment: 33 pages, 20 figures, Invited "Perspective" submitted to the Journal of Chemical Physics. arXiv admin note: text overlap with arXiv:1008.298

    On the Multiple Covering Densities of Triangles

    Full text link
    Given a convex disk KK and a positive integer kk, let Ï‘Tk(K)\vartheta_T^k(K) and Ï‘Lk(K)\vartheta_L^k(K) denote the kk-fold translative covering density and the kk-fold lattice covering density of KK, respectively. Let TT be a triangle. In a very recent paper, K. Sriamorn proved that Ï‘Lk(T)=2k+12\vartheta_L^k(T)=\frac{2k+1}{2}. In this paper, we will show that Ï‘Tk(T)=Ï‘Lk(T)\vartheta_T^k(T)=\vartheta_L^k(T)
    • …
    corecore