Gruslys, Leader and Tan's hypercube edge-packing conjecture

Let QkQ_k denote the kk-dimensional hypercube, and let HH be a non-empty subgraph of QkQ_k. An edge-packing by HH is a collection of edge-disjoint copies of HH.

Gruslys, Leader and Tan's conjecture. For kge1kge 1, 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 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

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.