The non-uniform 1-factorability congruence conjecture
The non-uniform 1-factorability congruence conjecture
Let be a set of distinct positive integers whose largest element is . The non-uniform set system consists of the subsets of whose sizes belong to , and it is 1-factorable when its edges can be partitioned into 1-factors. The non-uniform 1-factorability congruence conjecture. Depending on the choice of , exactly one of the following statements must be true:
or
The preceding results establish the relevant factorability results in the cases treated, while the conjecture seeks a complete classification for every choice of ; in particular, the behavior when can differ between the two scenarios.
Sources & referencesView supporting material
Primary source
Jinye He, Hao Huang and Jie Ma, “A non-uniform extension of Baranyai's Theorem”, arXiv:2207.00277 (2022).
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.