English
Related papers

Related papers: A Note on Rectangle Covering with Congruent Disks

200 papers

We prove that one can cover the $1 \times b$ rectangle by equal squares on both sides in one layer iff $b = p \pm \sqrt{p^2 - r^2} $, where $p \ge r \ge 0$ and $p,q \in \mathbb{Q}$.

Combinatorics · Mathematics 2020-09-17 Fedor Ozhegov

Put n nonoverlapping squares inside the unit square. Let f(n) and g(n) denote the maximum values of the sum of the edge lengths of the n small squares, where in the case of f(n) the maximum is taken over all arbitrary packings of the unit…

Metric Geometry · Mathematics 2011-08-08 Iwan Praton

The symmetries of surfaces which can be embedded into the symmetries of the 3-dimensional Euclidean space $\mathbb{R}^3$ are easier to feel by human's intuition. We give the maximum order of finite group actions on $(\mathbb{R}^3, \Sigma)$…

Geometric Topology · Mathematics 2017-04-24 Chao Wang , Shicheng Wang , Yimu Zhang , Bruno Zimmermann

This paper is devoted to exploring the relationship between the $[1,n)\ni p$-capacity and the surface-area in $\mathbb R^{n\ge 2}$ which especially shows: if $\Omega\subset\mathbb R^n$ is a convex, compact, smooth set with its interior…

Differential Geometry · Mathematics 2015-06-16 Jie Xiao

We examine packing of $n$ congruent spheres in a cube when $n$ is close but less than the number of spheres in a regular cubic close-packed (ccp) arrangement of $\lceil p^{3}/2\rceil$ spheres. For this family of packings, the previous…

Computational Geometry · Computer Science 2015-03-30 Milos Tatarevic

The largest discs contained in a regular tetrahedron lie in its faces. The proof is closely related to the theorem of Fritz John characterising ellipsoids of maximal volume contained in convex bodies.

Metric Geometry · Mathematics 2009-09-25 Keith Ball

Let $H_n$ be the minimal number such that any $n$-dimensional convex body can be covered by $H_n$ translates of interior of that body. Similarly $H_n^s$ is the corresponding quantity for symmetric bodies. It is possible to define $H_n$ and…

Metric Geometry · Mathematics 2024-04-02 Andrii Arman , Andriy Bondarenko , Andriy Prymak

Consider a set P of points in the unit square U, one of them being the origin. For each point p in P you may draw a rectangle in U with its lower-left corner in p. What is the maximum area such rectangles can cover without overlapping each…

Computational Geometry · Computer Science 2021-02-17 Christoph Damerius , Dominik Kaaser , Peter Kling , Florian Schneider

A convex polygon Q is circumscribed about a convex polygon P if every vertex of P lies on at least one side of Q. We present an algorithm for finding a maximum area convex polygon circumscribed about any given convex n-gon in O(n^3) time.…

Metric Geometry · Mathematics 2024-03-25 Markus Ausserhofer , Susanna Dann , Zsolt Lángi , Géza Tóth

We have studied the packing of congruent disks on a spherical cap, for caps of different size and number of disks, $N$. This problem has been considered before only in the limit cases of circle packing inside a circle and on a sphere…

Soft Condensed Matter · Physics 2024-08-23 Paolo Amore

We answer an open problem in the \emph{American Mathematical Monthly} about covering large triangles. Given a triangle $T$ of any triangular shape with a selected side length between $n \in \mathbb{N}$ and $n+1$, Baek and Lee proved that…

Computational Geometry · Computer Science 2026-05-07 John M. Boyer

We give a sharp upper bound for the area of a minimal two-sphere in a three-manifold (M,g) with positive scalar curvature. If equality holds, we show that the universal cover of (M,g) is isometric to a cylinder.

Differential Geometry · Mathematics 2010-09-29 H. Bray , S. Brendle , A. Neves

In this paper we prove a rigidity statement for free boundary minimal surfaces produced via min-max methods. More precisely, we prove that for any Riemannian metric $g$ on the 3-ball $B$ with non-negative Ricci curvature and…

Differential Geometry · Mathematics 2023-07-11 Laurent Mazet , Abraão Mendes

This paper characterizes when an $m \times n$ rectangle, where $m$ and $n$ are integers, can be tiled (exactly packed) by squares where each has an integer side length of at least 2. In particular, we prove that tiling is always possible…

Computational Geometry · Computer Science 2023-08-30 MIT CompGeom Group , Zachary Abel , Hugo A. Akitaya , Erik D. Demaine , Adam C. Hesterberg , Jayson Lynch

The convexity number of a set $X \subset \mathbb{R}^2$ is the minimum number of convex subsets required to cover it. We study the following question: what is the largest possible convexity number $f(n)$ of $\mathbb{R}^2 \setminus S$, where…

Combinatorics · Mathematics 2026-01-05 Chaya Keller , Micha A. Perles

We derive a new upper bound on the diameter of a polyhedron P = {x \in R^n : Ax <= b}, where A \in Z^{m\timesn}. The bound is polynomial in n and the largest absolute value of a sub-determinant of A, denoted by \Delta. More precisely, we…

Combinatorics · Mathematics 2014-04-30 Nicolas Bonifas , Marco Di Summa , Friedrich Eisenbrand , Nicolai Hähnle , Martin Niemeier

In this note we prove that any monohedral tiling of the closed circular unit disc with $k \leq 3$ topological discs as tiles has a $k$-fold rotational symmetry. This result yields the first nontrivial estimate about the minimum number of…

Geometric Topology · Mathematics 2019-10-10 Árpád Kurusa , Zsolt Lángi , Viktor Vígh

Take a circle and mark $n\in\mathbb{N}$ points on it designated as vertices. For any arc segment between two consecutive vertices which does not pass through any other vertex, there is a disk centered at its midpoint and has its end points…

Combinatorics · Mathematics 2021-02-05 Purevsuren Damba , Uuganbaatar Ninjbat

Suppose an orientation preserving action of a finite group $G$ on the closed surface $\Sigma_g$ of genus $g>1$ extends over the 3-torus $T^3$ for some embedding $\Sigma_g\subset T^3$. Then $|G|\le 12(g-1)$, and this upper bound $12(g-1)$…

Geometric Topology · Mathematics 2016-03-29 Sheng Bai , Vanessa Robins , Chao Wang , Shicheng Wang

In this note, we observe that if $B$ is a ball in a Euclidean space with dimension $n$, $n\geq3$, then a stable CMC hypersurface $\Sigma$ with free boundary in $B$ satisfies \[ nA\leq L\leq nA\left( \frac{1+\sqrt{1+4(n+1)H^2}}{2} \right)\,,…

Differential Geometry · Mathematics 2016-07-04 Ezequiel Barbosa