Baranyai–Katona wreath conjecture
Baranyai–Katona wreath conjecture
Let be positive integers. Write for the integers modulo , and let be the set of -element subsets of . A wreath is a set of the form obtained from a permutation of by taking the cyclically indexed blocks of consecutive values, as defined in the paper.
The wreath conjecture. For any positive integers , there is a decomposition of into disjoint wreaths.
This conjecture generalizes Baranyai's factorization theorem for complete uniform hypergraphs. It was posed by Baranyai and reformulated in terms of wreaths by Katona; the source does not state a resolution.
Sources & referencesView supporting material
Primary source
Jan Petr and Pavel Turek, “Intervals in Dyck paths and the wreath conjecture”, arXiv:2501.07277 (2025).
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.