English
Related papers

Related papers: Unsplittable coverings in the plane

200 papers

A packing by a body $K$ is collection of congruent copies of $K$ (in either Euclidean or hyperbolic space) so that no two copies intersect nontrivially in their interiors. A covering by $K$ is a collection of congruent copies of $K$ such…

Metric Geometry · Mathematics 2007-05-23 Lewis Bowen

The classical theory of regularity of embeddings of compact convex sets was developed in the 1970s, exclusively in the real case, and even there it does not appear to have been stated in its simplest form. We begin by revisiting this…

Operator Algebras · Mathematics 2026-02-04 David P. Blecher

We introduce and study certain notions which might serve as substitutes for maximum density packings and minimum density coverings. A body is a compact connected set which is the closure of its interior. A packing $\cal P$ with congruent…

Metric Geometry · Mathematics 2009-09-25 Gabor Fejes Tóth , Greg Kuperberg , Włodzimierz Kuperberg

In this paper we prove that every pure-state $\Psi ^{(N)}$ of N (N$\geqslant 3)$ continuous variables corresponds to a pair of convex rigid covers (CRCs) structures in the continuous-dimensional Hilbert-Schmidt space. Next we strictly…

Quantum Physics · Physics 2007-05-23 Zai-Zhe Zhong

The quantum hyperplane section theorem is explained for nonnegative decomposable concavex bundle spaces over generalized flag manifolds.

Algebraic Geometry · Mathematics 2007-05-23 Bumsig Kim

The purpose of this article is twofold. The first is to prove a second main theorem for meromorphic mappings of $\C^m$ into a complex projective variety intersecting hypersurfaces in subgeneral position with truncated counting functions.…

Complex Variables · Mathematics 2023-08-01 Si Duc Quang

We study the problem of high-dimensional multiple packing in Euclidean space. Multiple packing is a natural generalization of sphere packing and is defined as follows. Let $ N>0 $ and $ L\in\mathbb{Z}_{\ge2} $. A multiple packing is a set…

Metric Geometry · Mathematics 2022-11-10 Yihan Zhang , Shashank Vatedka

We prove that any finite set of half-planes can be colored by two colors so that every point of the plane, which belongs to at least three half-planes in the set, is covered by half-planes of both colors. This settles a problem of Keszegh.

Combinatorics · Mathematics 2011-08-05 Radoslav Fulek

A foliation $(M,\mathcal{F})$ is said to be $2$--calibrated if it admits a closed 2-form $\omega$ making each leaf symplectic. By using approximately holomorphic techniques, a sequence $W_k$ of $2$--calibrated submanifolds of…

Differential Geometry · Mathematics 2018-07-31 David Martínez Torres , Álvaro del Pino , Francisco Presas

After surveying some known properties of compact convex sets in the plane, we give a two rigorous proofs of the general feeling that supporting lines can be slide-turned slowly and continuously. Targeting a wide readership, our treatment is…

Combinatorics · Mathematics 2016-12-06 Gábor Czédli , László L. Stachó

A classical result of Dowker (Bull. Amer. Math. Soc. 50: 120-122, 1944) states that for any plane convex body $K$ in the Euclidean plane, the areas of the maximum (resp. minimum) area convex $n$-gons inscribed (resp. circumscribed) in $K$…

Metric Geometry · Mathematics 2024-03-26 Bushra Basit , Zsolt Lángi

We prove a warped product splitting theorem for manifolds with Ricci curvature bounded from below in the spirit of [Croke-Kleiner, \emph{Duke Math.\;J}.\;(1992)], but instead of asking that one boundary component is compact and mean-convex,…

Differential Geometry · Mathematics 2025-06-05 Alessandro Cucinotta , Andrea Mondino

It is showed that on a plane with a radial density the Four Vertex Theorem holds for the class of all simple closed curves if and only if the density is constant. But for the class of simple closed curves that are invariant under a rotation…

Differential Geometry · Mathematics 2008-01-21 Doan The Hieu , Tran Le Nam

We prove that any finite polyhedral manifold in 3D can be continuously flattened into 2D while preserving intrinsic distances and avoiding crossings, answering a 19-year-old open problem, if we extend standard folding models to allow for…

Computational Geometry · Computer Science 2021-05-25 Zachary Abel , Erik D. Demaine , Martin L. Demaine , Jason S. Ku , Jayson Lynch , Jin-ichi Itoh , Chie Nara

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…

Metric Geometry · Mathematics 2016-01-19 Kirati Sriamorn , Fei Xue

We consider two systems of curves $(\alpha_1,...,\alpha_m)$ and $(\beta_1,...,\beta_n)$ drawn on a compact two-dimensional surface $M$ with boundary. Each $\alpha_i$ and each $\beta_j$ is either an arc meeting the boundary of $M$ at its two…

Combinatorics · Mathematics 2014-03-10 Jiří Matoušek , Eric Sedgwick , Martin Tancer , Uli Wagner

Let $P$ be a set of $n$ points in general position on the plane. A set of closed convex polygons with vertices in $P$, and with pairwise disjoint interiors is called a convex decomposition of $P$ if their union is the convex hull of $P$,…

Combinatorics · Mathematics 2019-09-16 Toshinori Sakai , Jorge Urrutia

Let $d,m_1,...,m_r$ be ($r+1$) positive integers, and $P_1,...,P_r$ be $r$ general points in the projective plane ; let $m$ be a positive integer. We prove that there exists a bound $d_0(m)$ such that : If $m_i < m$ ($0<i<r+1$), and $d >…

Algebraic Geometry · Mathematics 2007-05-23 Thierry Mignon

The Cyclic Coloring Conjecture asserts that the vertices of every plane graph with maximum face size D can be colored using at most 3D/2 colors in such a way that no face is incident with two vertices of the same color. The Cyclic Coloring…

Combinatorics · Mathematics 2016-02-08 Michael Hebdige , Daniel Kral

Two sets $A$ and $B$ of points in the plane are \emph{mutually avoiding} if no line generated by any two points in $A$ intersects the convex hull of $B$, and vice versa. In 1994, Aronov, Erd\H os, Goddard, Kleitman, Klugerman, Pach, and…

Combinatorics · Mathematics 2020-06-23 Mozhgan Mirzaei , Andrew Suk