Hypergraph tree-packing conjecture

Let k,nN{1}k,n\in\mathbb{N}\setminus\{1\}. Let T\mathcal{T} be a family of kk-trees, where a kk-tree is the recursively defined kk-uniform tree obtained from one edge by repeatedly adding a vertex and an edge containing it and a (k1)(k-1)-set from an existing edge. Suppose that, for every i[nk+1]i\in[n-k+1], the family T\mathcal{T} contains (ni1k2)\binom{n-i-1}{k-2} trees with ii edges. Hypergraph tree-packing conjecture. Then Kn(k)K_n^{(k)} admits a decomposition into T\mathcal{T}. This is a proposed kk-graph analogue of the tree-packing conjecture; the source gives no resolution, and the exact decomposition statement 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.