Spanning multi-paths in hypercubes Original Research Article

A set image of vertices of a hypercube is called balanced if image. We prove that for every natural number n there exists a natural number image such that for every hypercube image with image there exists a family image of pairwise vertex-disjoint paths image between image and image for image with image if and only if image is a balanced set.