The partite Nash-Williams conjecture
The partite Nash-Williams conjecture
Let be a partition of the vertices of a tripartite graph , with . Define
Call partite--divisible when, for every , one has for all .
Partite Nash-Williams conjecture. For sufficiently large , if is a balanced partite--divisible -partite graph on vertices with
then admits a -decomposition.
This is the tripartite analogue of Nash-Williams' conjecture and is equivalent to a high-density completion statement for partial Latin squares. The source presents it as open and notes that only bounds for its fractional relaxation and conditional transfer results are known.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.