Gustavsson–Nash-Williams conjecture on clique decompositions
Gustavsson–Nash-Williams conjecture on clique decompositions
Let . A graph is -divisible when its number of edges is divisible by and every vertex degree is divisible by .
Gustavsson–Nash-Williams conjecture. For every , there exists an such that every -divisible graph on vertices with
\nhas a -decomposition.
This conjecture predicts the asymptotically sharp minimum-degree threshold for decomposing divisible graphs into copies of a clique. It is attributed to Nash-Williams for triangles and to Gustavsson in general; the supplied source gives no resolution status.
Sources & referencesView supporting material
Primary source
Stefan Glock, Daniela Kühn, Allan Lo, Richard Montgomery and Deryk Osthus, “On the decomposition threshold of a given graph”, arXiv:1603.04724 (2019).
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.