Balanced multipartite conjecture for decompositions of kk-trees

Let k,nN{1}k,n\in\mathbb{N}\setminus\{1\}. Let TT be a kk-tree, meaning a kk-uniform tree defined recursively by starting with one edge and successively adding a vertex together with an edge containing it and a (k1)(k-1)-set from an existing edge. Balanced multipartite kk-tree conjecture. If TT has nn edges, then the complete balanced kk-partite graph on knkn vertices admits a decomposition into copies of TT. This is proposed as a strengthening of the bipartite tree-packing conjecture attributed in the source to Graham and Häggkvist; the paper does not report a resolution, so the assertion remains open.

Sources & referencesView supporting material

Primary source

Stefan Ehard and Felix Joos, “Decompositions of quasirandom hypergraphs into hypergraphs of bounded degree”, arXiv:2011.05359 (2021).

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.