中文

多维项链与 $\mathbb{R}^n$ 的可测着色

组合数学 2013-02-13 v3

摘要

Longueville 和 Zivaljevic 对 Alon 的“分割项链定理”给出了一个著名的推广,指出每个 kk-着色的 nn 维立方体可以通过在每个维度上仅进行 kk 次切割而被公平分割。在此我们证明,对于每个 tt,存在 Rn\mathbb{R}^n 的有限着色(具有至少 (t+4)d(t+3)d+(t+2)d2d+d(t+2)+3(t+4)^d - (t+3)^d + (t+2)^d - 2^d + d(t+2) +3 种不同颜色),使得没有任何 nn 维立方体可以通过在每个维度上至多进行 tt 次切割而被公平分割。特别地,存在 Rn\mathbb{R}^n 的有限着色,使得没有任何两个不相交的 nn 维立方体具有相同的每种颜色的测度。

关键词

引用

@article{arxiv.1111.3519,
  title  = {Multidimensional necklaces and measurable colorings of R^n},
  author = {Wojciech Lubawski},
  journal= {arXiv preprint arXiv:1111.3519},
  year   = {2013}
}

备注

newer version has beed uploaded: at arXiv:1209.1809