Asymptotic conjecture that the normalized constants vanish
Asymptotic conjecture that the normalized constants vanish
For fixed , let be the smallest real number such that
Here is the minimum number of complete -partite -graphs needed to decompose the complete -graph on vertices.
Vanishing- conjecture. We have
The initial construction gives for all , while the paper establishes for even . The conjecture predicts a substantially stronger improvement as the uniformity grows.
Sources & referencesView supporting material
Primary source
Imre Leader, Luka Milićević and Ta Sheng Tan, “Decomposing the Complete r-Graph”, arXiv:1701.08335 (2017).
Progress summary
Never refreshed
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.