Balanced multipartite conjecture for decompositions of -trees
Balanced multipartite conjecture for decompositions of -trees
Let . Let be a -tree, meaning a -uniform tree defined recursively by starting with one edge and successively adding a vertex together with an edge containing it and a -set from an existing edge. Balanced multipartite -tree conjecture. If has edges, then the complete balanced -partite graph on vertices admits a decomposition into copies of . 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
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.