Leader–Tan edge-decomposition conjecture for hypercubes
Leader–Tan edge-decomposition conjecture for hypercubes
Let be a non-empty subgraph of the hypercube for some . Leader–Tan edge-decomposition conjecture. There exists a positive integer such that the edges of can be covered by edge-disjoint copies of ; the copies of 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 equal to 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.