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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call