The dual-cube lifting conjecture for completely independent spanning trees

From papers

Let QnQ_n be the nn-dimensional hypercube and let Fn+1F_{n+1} be the dual-cube of dimension n+1n+1. Let kk be a positive integer. Dual-cube lifting conjecture. If QnQ_n has kk completely independent spanning trees, then Fn+1F_{n+1} also has kk completely independent spanning trees. The conjecture is motivated by the fact that each cluster of FnF_n is isomorphic to Qn1Q_{n-1} 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 kk 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

No solutions have been posted yet.