English
Related papers

Related papers: Unsplittable coverings in the plane

200 papers

We prove that for any convex polygon $S$ with at least four sides, or a concave one with no parallel sides, and any $m>0$, there is an $m$-fold covering of the plane with homothetic copies of $S$ that cannot be decomposed into two…

Computational Geometry · Computer Science 2015-03-13 István Kovács

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

We study two decomposition problems in combinatorial geometry. The first part deals with the decomposition of multiple coverings of the plane. We say that a planar set is cover-decomposable if there is a constant m such that any m-fold…

Combinatorics · Mathematics 2010-09-27 Dömötör Pálvölgyi

We prove that for every $m$ there is a finite point set $\mathcal{P}$ in the plane such that no matter how $\mathcal{P}$ is three-colored, there is always a disk containing exactly $m$ points, all of the same color. This improves a result…

Combinatorics · Mathematics 2020-11-25 Gábor Damásdi , Pálvölgyi Dömötör

We prove that octants are cover-decomposable into multiple coverings, i.e., for any k there is an m(k) such that any m(k)-fold covering of any subset of the space with a finite number of translates of a given octant can be decomposed into k…

Combinatorics · Mathematics 2012-07-04 Balázs Keszegh , Dömötör Pálvölgyi

We prove that octants are cover-decomposable, i.e., any 12-fold covering of any subset of the space with a finite number of translates of a given octant can be decomposed into two coverings. As a corollary, we obtain that any 12-fold…

Combinatorics · Mathematics 2015-03-17 Balázs Keszegh , Dömötör Pálvölgyi

We prove that every distinct covering system has a modulus divisible by either 2 or 3.

Number Theory · Mathematics 2021-05-25 Robert D. Hough , Pace P. Nielsen

We prove that for any planar convex body C there is a positive integer m with the property that any finite point set P in the plane can be three-colored such that there is no translate of C containing at least m points of P, all of the same…

Combinatorics · Mathematics 2026-01-21 Gábor Damásdi , Dömötör Pálvölgyi

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

For $m=2$ and $m=3$ we prove that any connected, oriented, open manifold $M^m$ admits a simple branched covering map over $\mathbb{R}^m$. When $M$ has $k$ ends and $k$ is finite, the degree of the cover can be taken to be $mk$. Regardless…

Geometric Topology · Mathematics 2025-12-10 Mark Hughes , Alexandra Kjuchukova , Maggie Miller

A plank is the part of space between two parallel planes. The following open problem, posed 45 years ago, can be viwed as the converse of Tarski's plank problem (Bang's theorem): Is it true that if the total width of a collection of planks…

Combinatorics · Mathematics 2025-11-26 Andrey Kupavskii , Janos Pach

These results complete our paper in Hiroshima Mathematical Journal, vol. 42, pp. 37-75. Let C be a covering of the plane by disjoint complete folding curves which satisfies the local isomorphism property. We show that C is locally…

Combinatorics · Mathematics 2018-02-02 Francis Oger

We try to find all quadruples of positive integers $(m,a,b,c)$ with $a \geq b \geq c$ such that there exists a distinct covering system with minimum modulus $m$ and least common multiple of the moduli $2^a 3^b 5^c$. We obtain complete…

Number Theory · Mathematics 2026-05-19 Joshua Harrington , Jonah Klein , Joshua Lowrance , Ognian Trifonov

We present a concise proof for the supporting hyperplane theorem. We then observe that the proof not only establishes the supporting hyperplane theorem but also extends it to a hyperplane separation theorem for certain non-convex sets. The…

Optimization and Control · Mathematics 2023-10-10 Ali Taherinassaj , Yiling Chen

We prove that for any partition of the plane into a closed set $C$ and an open set $O$ and for any configuration $T$ of three points, there is a translated and rotated copy of $T$ contained in $C$ or in $O$. Apart from that, we consider…

Combinatorics · Mathematics 2011-04-29 Vit Jelinek , Jan Kyncl , Rudolf Stolar , Tomas Valla

It is shown that every conditional spreading sequence can be decomposed into two well behaved parts, one being unconditional and the other being convex block homogeneous, i.e. equivalent to its convex block sequences. This decomposition is…

Functional Analysis · Mathematics 2016-11-15 Spiros A. Argyros , Pavlos Motakis , Bünyamin Sari

It is known that every homeomorphism of the plane has a fixed point in a non-separating, invariant subcontinuum. Easy examples show that a branched covering map of the plane can be periodic point free. In this paper we show that any…

General Topology · Mathematics 2016-01-25 A. Blokh , L. Oversteegen

We study the problem of covering a given point set in the plane by unit disks so that each point is covered exactly once. We prove that 17 points can always be exactly covered. On the other hand, we construct a set of 657 points where an…

Metric Geometry · Mathematics 2024-01-30 Ji Hoon Chun , Christian Kipp , Sandro Roch

We define the compact universal cover of a compact, metrizable connected space (i.e. a continuum) X to be the inverse limit of all continua that regularly cover X. We show that such covers do indeed form an inverse system with bonding maps…

Algebraic Topology · Mathematics 2022-09-07 Conrad Plaut

We prove that any convex body in the plane can be partitioned into $m$ convex parts of equal areas and perimeters for any integer $m\ge 2$; this result was previously known for prime powers $m=p^k$. We also discuss possible…

Metric Geometry · Mathematics 2026-03-26 Arseniy Akopyan , Sergey Avvakumov , Roman Karasev
‹ Prev 1 2 3 10 Next ›