Minimum-degree Baranyai factorization conjecture
Fix and . Let be an -vertex -uniform hypergraph, and let denote its minimum vertex degree. A perfect matching is a set of pairwise disjoint edges covering all vertices; a decomposition into perfect matchings is a -factorization.
Minimum-degree Baranyai conjecture. For all sufficiently large , an -vertex -graph with
can be decomposed into perfect matchings if and only if and is vertex-regular.
This proposes a dense minimum-degree extension of Baranyai's theorem. The divisibility and regularity conditions are necessary, and the source presents sufficiency as open.
References
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
No solutions have been posted yet.