English
Related papers

Related papers: Simultaneous packing and covering in the two-dimen…

200 papers

We prove that for every centrally symmetric convex polygon Q, there exists a constant alpha such that any alpha*k-fold covering of the plane by translates of Q can be decomposed into k coverings. This improves on a quadratic upper bound…

Computational Geometry · Computer Science 2020-07-21 G. Aloupis , J. Cardinal , S. Collette , S. Langerman , D. Orden , P. Ramos

The notion of a completely saturated packing [Fejes Toth, Kuperberg and Kuperberg, Highly saturated packings and reduced coverings, Monats. Math. 125 (1998) 127-145] is a sharper version of maximum density, and the analogous notion of a…

Metric Geometry · Mathematics 2014-11-11 Greg Kuperberg

We establish upper bounds for the size of two-distance sets in Euclidean space and spherical two-distance sets. The main recipe for obtaining upper bounds is the spectral method. We construct Seidel matrices to encode the distance relations…

Combinatorics · Mathematics 2025-09-03 Wei-Chun Chen , Wei-Hsuan Yu

Primal and dual algorithms are developed for solving the $n$-dimensional convex optimization problem of finding the Euclidean ball of minimum radius that covers $m$ given Euclidean balls, each with a given center and radius. Each algorithm…

Optimization and Control · Mathematics 2020-01-16 P. M. Dearing , Mark Cawood

We describe a reformulation (following Hales (2017)) of a 1934 conjecture of Reinhardt on pessimal packings of convex domains in the plane as a problem in optimal control theory. Several structural results of this problem including its…

Optimization and Control · Mathematics 2022-08-10 Koundinya Vajjha

We prove a sharp upper bound on convex domains, in terms of the diameter alone, of the best constant in a class of weighted Poincar\'e inequalities. The key point is the study of an optimal weighted Wirtinger inequality.

Optimization and Control · Mathematics 2012-11-07 Vincenzo Ferone , Carlo Nitsch , Cristina Trombetti

Using a recently developed method to simulate percolation on large clusters of distributed machines [N. R. Moloney and G. Pruessner, Phys. Rev. E 67, 037701 (2003)], we have numerically calculated crossing, spanning and wrapping…

Statistical Mechanics · Physics 2007-05-23 Gunnar Pruessner , Nicholas R. Moloney

We provide proof that the optimal value function of a convex parametrized optimization problem in Euclidean spaces is itself a convex function onto the extended real line.

Optimization and Control · Mathematics 2021-05-03 Torbjørn Cunis

We consider the problem of wrapping three-dimensional solid bodies with a given planar sheet of paper, where the paper may be folded or wrinkled but not stretched or torn. We propose a conjecture characterising the maximumvolume solid…

Metric Geometry · Mathematics 2026-04-06 R Nandakumar

We obtain an exact solution for the Einstein's equations with cosmological constant coupled to a scalar, static particle in static, "spherically" symmetric background in 2+1 dimensions.

General Relativity and Quantum Cosmology · Physics 2009-11-11 Durmus Daghan , Ayse H. Bilge

A planar set $P$ is said to be cover-decomposable if there is a constant $k=k(P)$ such that every $k$-fold covering of the plane with translates of $P$ can be decomposed into two coverings. It is known that open convex polygons are…

Metric Geometry · Mathematics 2014-03-12 István Kovács , Géza Tóth

Gangbo and McCann showed that optimal transportation between hypersurfaces generally leads to multivalued optimal maps - bivalent when the target surface is strictly convex. In this paper we quantify H\"older continuity of the bivalent map…

Analysis of PDEs · Mathematics 2010-07-21 Robert J. McCann , Maria Sosio

We shall derive and propose several efficient overlapping domain decomposition methods for solving some typical linear inverse problems, including the identiffication of the flux, the source strength and the initial temperature in second…

Numerical Analysis · Mathematics 2013-09-10 Jiang Daijun , Feng Hui , Zou Jun

In 1993 Foisy et al. proved that the optimal Euclidean planar double bubble---the least-perimeter way to enclose and separate two given areas---is three circular arcs meeting at 120 degrees. We consider the plane with density $r^p$, joining…

Metric Geometry · Mathematics 2022-02-08 Jack Hirsch , Kevin Li , Jackson Petty , Christopher Xue

In the first paper of this series [S. Torquato, J. Chem. Phys. {\bf 136}, 054106 (2012)], analytical results concerning the continuum percolation of overlapping hyperparticles in $d$-dimensional Euclidean space $\mathbb{R}^d$ were obtained,…

Statistical Mechanics · Physics 2012-08-21 Salvatore Torquato , Yang Jiao

For n >= 2 a construction is given for a large family of compact convex sets K and L in n-dimensional Euclidean space such that the orthogonal projection L_u onto the subspace u^\perp contains a translate of the corresponding projection K_u…

Metric Geometry · Mathematics 2014-01-07 Christina Chen , Tanya Khovanova , Daniel A. Klain

We prove that a region in a two-dimensional affine subspace of a normed space $V$ has the least 2-dimensional Hausdorff measure among all compact surfaces with the same boundary. Furthermore, the 2-dimensional Hausdorff area density admits…

Metric Geometry · Mathematics 2013-11-28 Dmitri Burago , Sergei Ivanov

We consider convex sets whose modulus of convexity is uniformly quadratic. First, we observe several interesting relations between different positions of such ``2-convex'' bodies; in particular, the isotropic position is a finite…

Functional Analysis · Mathematics 2007-05-23 Boaz Klartag , Emanuel Milman

In this paper we consider the isoperimetric problem with double density in an Euclidean space, that is, we study the minimisation of the perimeter among subsets of $\mathbb{R}^n$ with fixed volume, where volume and perimeter are relative to…

Analysis of PDEs · Mathematics 2018-11-08 Aldo Pratelli , Giorgio Saracco

This paper provides the currently best known upper bound on the density of a packing in three-dimensional Euclidean space of two types of spheres whose size ratio is the largest one that allows the insertion of a small sphere in each…

Metric Geometry · Mathematics 2025-05-21 Thomas Fernique , Daria Pchelina
‹ Prev 1 3 4 5 6 7 10 Next ›