Polychromatic Colorings of n-Dimensional Guillotine-Partitions

摘要：

A strong hyperbox-respecting coloring of an ndimensional hyperbox partition is a coloring of the corners of its hyperboxes with 2 colors such that any hyperbox has all the colors appearing on its corners. A guillotine-partition is obtained by starting with a single axis-parallel hyperbox and recursively cutting a hyperbox of the partition into two hyperboxes by a hyperplane orthogonal to one of the n axes. We prove that there is a strong hyperboxrespecting coloring of any n-dimensional guillotinepartition. This theorem generalizes the result of

作者: Balazs Keszegh

作者单位: Central European University, Budapest

会议类型: 国际会议

会议名称: The 4th Annual International Computing and Combinatorics Conference,COCOON 2008(第14届国际计算和组合会议)

会议地点: 大连

会议语种:英文

页码: 110-118

在线出版日期: 2008-06-01（万方平台首次上网日期，不代表论文的发表时间）