Minimum-degree Baranyai factorization conjecture
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.
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.