Gruslys, Leader and Tan's hypercube edge-packing conjecture
Gruslys, Leader and Tan's hypercube edge-packing conjecture
Let denote the -dimensional hypercube, and let be a non-empty subgraph of . An edge-packing by is a collection of edge-disjoint copies of .
Gruslys, Leader and Tan's conjecture. For , 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 an edge-packing analogue of the vertex-packing results for hypercubes. The supplied text gives no resolution status for this conjecture.
Sources & referencesView supporting material
Primary source
Marthe Bonamy, Natasha Morrison and Alex Scott, “Partitioning the vertices of a torus into isomorphic subgraphs”, arXiv:1710.07255 (2020).
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.