The partite folklore clique decomposition conjecture
The partite folklore clique decomposition conjecture
Let be a balanced -partition of a -partite graph , with for every . Define
Call partite--divisible when, for every and every , one has .
Partite folklore conjecture. For each integer , the following holds for sufficiently large : if is a balanced partite--divisible -partite graph on vertices with
then admits a -decomposition.
This is the partite counterpart of the folklore high-minimum-degree conjecture for -decompositions and is connected to the existence of mutually orthogonal Latin squares. The source presents it as open.
Sources & referencesView supporting material
Primary source
Michelle Delcourt, Cicely Henderson, Thomas Lesgourgues and Luke Postle, “Beyond Nash-Williams: Counterexamples to Clique Decomposition Thresholds for All Cliques Larger than Triangles”, arXiv:2508.20819 (2026).
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.