← All problems

He–Huang–Ma conjecture on non-uniform Baranyai factorizations

Let LL be a fixed nonempty finite set of positive integers, let k=max⁡L≥2k=\max L\ge 2, and let ([n]L)=⋃ℓ∈L([n]ℓ)\binom{[n]}{L}=\bigcup_{\ell\in L}\binom{[n]}{\ell}. Determine exactly when ([n]L)\binom{[n]}{L} is 11-factorable for sufficiently large nn. The established necessary residue condition is that n≡0n\equiv 0 or −1(modk)-1\pmod{k}; the class n≡0(modk)n\equiv 0\pmod{k} always occurs, while the exceptional class n=qk−1n=qk-1 can occur only if k−1∈Lk-1\in L. In particular, determine precisely for which LL and sufficiently large qq the hypergraph ([qk−1]L)\binom{[qk-1]}{L} is 11-factorable.

References

Source: arXiv

Progress summary

Refreshed
Open · solution reported

A new unrefereed preprint claims to settle the conjecture, but the claim has not received independent mathematical assessment.

The He–Huang–Ma conjecture concerns eventual 11-factorability of non-uniform hypergraphs with allowed edge sizes L\mathcal{L} and largest size kk. The 2022 paper of Jinye He, Hao Huang, and Jie Ma proposed that only the classes n≡0(modk)n\equiv 0\pmod{k} or n≡0,−1(modk)n\equiv 0,-1\pmod{k} can occur, depending on L\mathcal{L}.

Known results

  • For Kn≤kK_n^{\leq k}, sufficiently large nn is 11-factorable exactly when n≡0,−1(modk)n\equiv 0,-1\pmod{k} (He–Huang–Ma, 2022).
  • The same paper states Conjecture 4.4 for general L\mathcal{L}; it does not resolve the exceptional class.
  • The case L={2,3,4}\mathcal{L}=\{2,3,4\} excludes n≡−1(mod4)n\equiv -1\pmod{4}, while L={k−1,k}\mathcal{L}=\{k-1,k\} is reported to allow both classes.

October 17, 2026 claimed resolution

A report dated October 17, 2026 says that Guorong Gao and Mingze Li’s preprint gives an algorithmic necessary-and-sufficient condition in the exceptional n≡−1(modk)n\equiv -1\pmod{k} case and states that this confirms the conjecture. The claim is new and unrefereed, with no independent substantive assessment retrieved.

Current status (as of October 2026): The classical partial results are established, while the claimed general criterion and consequent resolution of the conjecture remain unverified.

Sources

Solutions 0

No solutions have been posted yet.