An analogue of Gromov's waist theorem for coloring the cube

preprint2011arXivOpen access

Abstract

It is proved that if we partition a dd-dimensional cube into ndn^d small cubes and color the small cubes into m+1m+1 colors then there exists a monochromatic connected component consisting of at least f(d,m)nd−mf(d, m) n^{d-m} small cubes.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.