Leader–Tan edge-decomposition conjecture for hypercubes

Let HH be a non-empty subgraph of the hypercube QkQ_k for some kk. Leader–Tan edge-decomposition conjecture. There exists a positive integer nn such that the edges of QnQ_n can be covered by edge-disjoint copies of HH; the copies of HH are not required to be induced. This is the edge-decomposition analogue of partitioning hypercube vertices into fixed subgraphs. The source states that the conjecture is difficult even for HH equal to QkQ_k with one edge removed, while some path cases are known.

Sources & referencesView supporting material

Primary source

Vytautas Gruslys, “Decomposing the vertex set of a hypercube into isomorphic subgraphs”, arXiv:1611.02021 (2016).

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.