Id: arxiv/2607.25917 Url: https://arxiv.org/abs/2607.25917 Tags: math.CO Score: 0 Title: Constructing two completely independent spanning trees in dual-cubes Domain: math.CO Source: arxiv Authors: Mohammed Lalou, Nader Mbarek, Abdallah Skender, Olivier Togni Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-28 Page: https://delphi.science/r/arxiv/2607.25917 In this paper, we prove the existence of two completely independent spanning trees in the $n$-dimensional dual-cube $F_n$, a variant of the hypercube, for every $n \geq 5$. To this end, we use the hypercube structure of the clusters of $F_n$ to extend the construction of CIST from the $(n-1)$-dimensional hypercube to the dual-cube. In addition, we provide a recursive algorithm that builds the two trees while improving their diameters. Finally, we propose a conjecture regarding the existence of $k$ completely independent spanning trees in the dual-cube.