The non-uniform 1-factorability congruence conjecture

Let cmathcalLcmathcal{L} be a set of distinct positive integers whose largest element is kk. The non-uniform set system cbinom[n]cmathcalLcbinom{[n]}{cmathcal{L}} consists of the subsets of [n][n] whose sizes belong to cmathcalLcmathcal{L}, 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 cmathcalLcmathcal{L}, exactly one of the following statements must be true:

(i) For sufficiently large n, ([n]L) is 1-factorable if and only if n0(modk);\text{(i) For sufficiently large }n,\ \binom{[n]}{\mathcal{L}}\text{ is 1-factorable if and only if }n\equiv 0\pmod{k};

or

(ii) For sufficiently large n, ([n]L) is 1-factorable if and only if n0,1(modk).\text{(ii) For sufficiently large }n,\ \binom{[n]}{\mathcal{L}}\text{ is 1-factorable if and only if }n\equiv 0,-1\pmod{k}.

The preceding results establish the relevant factorability results in the cases treated, while the conjecture seeks a complete classification for every choice of cmathcalLcmathcal{L}; in particular, the behavior when k1Lk-1\in\mathcal{L} 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

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.