Hypergraph Ringel conjecture for kk-trees

Let k,nN{1}k,n\in\mathbb{N}\setminus\{1\}. A kk-tree is defined recursively: a single edge is a kk-tree, and a kk-tree with \ell edges is obtained from one with 1\ell-1 edges by adding a vertex and an edge containing that vertex and a (k1)(k-1)-set contained in an existing edge. Hypergraph Ringel conjecture. If TT is a kk-tree with nn edges, then Kkn+k1(k)K_{kn+k-1}^{(k)} admits a decomposition into copies of TT. This is the proposed kk-uniform generalisation of Ringel's conjecture; the source notes that the bound is necessary for arbitrary kk-trees and that the star case is elementary, but the general 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.