$\newcommand{\R}{\mathbb{R}}$In this note we improve our upper bound given in [Keszegh and Pálvölgyi, 2012] by showing that every $9$-fold covering of a point set in $\R^3$ by finitely many translates of an octant decomposes into two coverings, and our lower bound by a construction for a $4$-fold covering that does not decompose into two coverings. The same bounds also hold for coverings of points in $\R^2$ by finitely many homothets or translates of a triangle. We also prove that certain dynamic interval coloring problems are equivalent to the above question
We study two decomposition problems in combinatorial geometry. The first part deals with the decompo...
We consider four problems. Rogers proved that for any convex body K, we can cover R-d by translates ...
Let X be a set, κ be a cardinal number and let H be a family of subsets of X which covers each x ∈ X...
$\newcommand{\R}{\mathbb{R}}$In this note we improve our upper bound given in [Keszegh and Pálvölgyi...
International audienceWe give new positive results on the long-standing open problem of geometric co...
We prove that octants are cover-decomposable into multiple coverings, i.e., for any k there is an ...
The study of multiple coverings was initiated by Davenport and L. Fejes Tóth more than 50 years ago....
A system of sets forms an m-fold covering of a set X if every point of X belongs to at least m of it...
A system of sets forms an m-fold covering of a set X if every point of X belongs to at least m of it...
Let a tile be defined as a non-empty subset of the integers. The concept of decomposable coverings a...
AbstractLet m(k) denote the smallest positive integer m such that any m-fold covering of the plane w...
We say that a finite set of red and blue points in the plane in generalposition can be $K_{1,3}$-cov...
A planar set P is said to be cover-decomposable if there is a constant k = k(P) such that every k-fo...
We say that a finite set of red and blue points in the plane in general position can be K1,3-covered...
We shall show that every planar 4-fold covering of K_<3,3> can be decomposed into two planar 2-fold ...
We study two decomposition problems in combinatorial geometry. The first part deals with the decompo...
We consider four problems. Rogers proved that for any convex body K, we can cover R-d by translates ...
Let X be a set, κ be a cardinal number and let H be a family of subsets of X which covers each x ∈ X...
$\newcommand{\R}{\mathbb{R}}$In this note we improve our upper bound given in [Keszegh and Pálvölgyi...
International audienceWe give new positive results on the long-standing open problem of geometric co...
We prove that octants are cover-decomposable into multiple coverings, i.e., for any k there is an ...
The study of multiple coverings was initiated by Davenport and L. Fejes Tóth more than 50 years ago....
A system of sets forms an m-fold covering of a set X if every point of X belongs to at least m of it...
A system of sets forms an m-fold covering of a set X if every point of X belongs to at least m of it...
Let a tile be defined as a non-empty subset of the integers. The concept of decomposable coverings a...
AbstractLet m(k) denote the smallest positive integer m such that any m-fold covering of the plane w...
We say that a finite set of red and blue points in the plane in generalposition can be $K_{1,3}$-cov...
A planar set P is said to be cover-decomposable if there is a constant k = k(P) such that every k-fo...
We say that a finite set of red and blue points in the plane in general position can be K1,3-covered...
We shall show that every planar 4-fold covering of K_<3,3> can be decomposed into two planar 2-fold ...
We study two decomposition problems in combinatorial geometry. The first part deals with the decompo...
We consider four problems. Rogers proved that for any convex body K, we can cover R-d by translates ...
Let X be a set, κ be a cardinal number and let H be a family of subsets of X which covers each x ∈ X...