The dual-cube lifting conjecture for completely independent spanning trees
The dual-cube lifting conjecture for completely independent spanning trees
Let be the -dimensional hypercube and let be the dual-cube of dimension . Let be a positive integer. Dual-cube lifting conjecture. If has completely independent spanning trees, then also has completely independent spanning trees. The conjecture is motivated by the fact that each cluster of is isomorphic to and that the cluster-connecting graph admits edge-disjoint connecting structures. The paper establishes a construction for two completely independent spanning trees, but the asserted implication for arbitrary remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Mohammed Lalou, Nader Mbarek, Abdallah Skender and Olivier Togni, “Constructing two completely independent spanning trees in the dual-cube”, arXiv:2607.25917 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.