Abstract
We prove that if m≥ 2, then the minimumk∈N such that the k -cube {0, 1}kcan be decomposed as the disjoint union of m connected adjacent subsets satisfies 2log2m−log2log2m− 1 ≤k≤ 2⌈log2m⌉ − ⌊log2log2m⌋ + 5.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have