Fractional and exact hypergraph clique-decomposition threshold conjecture

For integers r>k2r>k\ge 2, let δKrk\delta_{K_r^k} be the minimum-degree threshold for exact KrkK_r^k-decompositions, and let δKrk\delta_{K_r^k}^* be the corresponding fractional decomposition threshold.

Threshold equality conjecture. For all r>k2r>k\ge 2,

δKrk=δKrk.\delta_{K_r^k}=\delta_{K_r^k}^*.

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

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

No solutions have been posted yet.