Yuster's triangle-decomposition conjecture for random regular graphs
Yuster's triangle-decomposition conjecture for random regular graphs
Let be the uniformly random -regular graph on vertices. A graph is -divisible when its degrees are even and its number of edges is divisible by ; for a -regular graph this requires even and .
Yuster's triangle-decomposition conjecture. If and is even, then asymptotically almost surely has a -decomposition provided .
This is the random-regular-graph counterpart of Yuster's triangle-packing conjecture. The supplied source does not report a resolution, so it remains open.
Sources & referencesView supporting material
Primary source
Michelle Delcourt, Tom Kelly and Luke Postle, “Clique Decompositions in Random Graphs via Refined Absorption”, arXiv:2402.17857 (2024).
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.