Fractional and exact hypergraph clique-decomposition threshold conjecture
Fractional and exact hypergraph clique-decomposition threshold conjecture
For integers , let be the minimum-degree threshold for exact -decompositions, and let be the corresponding fractional decomposition threshold.
Threshold equality conjecture. For all ,
This conjecture generalizes the equality known for graph cliques. Establishing it would show that the fractional relaxation has the same asymptotic minimum-degree threshold as the exact hypergraph decomposition problem.
Sources & referencesView supporting material
Primary source
Stefan Glock, Daniela Kühn and Deryk Osthus, “Extremal aspects of graph and hypergraph decomposition problems”, arXiv:2008.00926 (2021).
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.