Multiple coverings with closed polygons

被引:0
|
作者
Kovacs, Istvan [1 ]
Toth, Geza [2 ]
机构
[1] Budapest Univ Technol & Econ, Budapest, Hungary
[2] Alfred Renyi Inst Math, Budapest, Hungary
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2015年 / 22卷 / 01期
关键词
multiple covering; decomposition; PLANE;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 cover-decomposable. Here we show that closed,centrally symmetric convex polygons are also cover-decomposable. We also show that an infinite-fold covering of the plane with translates of P can be decomposed into two infinite-fold coverings. Both results hold for coverings of any subset of the plane.
引用
收藏
页数:18
相关论文
共 50 条