Hypergraph Ringel conjecture for kk-trees

About 6 years old · traced to

Let k,n∈N∖{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 (k−1)(k-1)-set contained in an existing edge. Hypergraph Ringel conjecture. If TT is a kk-tree with nn edges, then Kkn+k−1(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.

References

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.