Hypergraph Nash-Williams conjecture for clique decompositions
Hypergraph Nash-Williams conjecture for clique decompositions
Let be integers. An -graph is an -uniform hypergraph, and it is -divisible when it satisfies the divisibility conditions necessary for a decomposition into copies of the complete -graph . Write for the minimum -degree and for the number of vertices. Hypergraph Nash-Williams conjecture. If is a sufficiently large -divisible -graph such that
then admits a -decomposition. This conjecture generalizes Nash-Williams' triangle-decomposition conjecture to uniform hypergraphs. The source states that the paper proves a bound of order , approximately confirming the conjectured dependence on , but does not establish the conjecture in its full stated form.
Sources & referencesView supporting material
Primary source
Cicely Henderson and Luke Postle, “On the Hypergraph Nash-Williams' Conjecture”, arXiv:2512.04071 (2025).
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.