The dual-cube lifting conjecture for completely independent spanning trees

Less than 1 year old · traced to

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 Qn−1Q_{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.

References

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).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.