Factorization conjecture for complete multipartite 3-uniform hypergraphs with unequal part sizes

Let Km1,,mn3\mathscr K_{m_1,\ldots,m_n}^{3} be the complete multipartite 3-uniform hypergraph whose parts have sizes m1,,mnm_1,\ldots,m_n, and let λKm1,,mn3\lambda \mathscr K_{m_1,\ldots,m_n}^{3} denote the hypergraph with each edge having multiplicity λ\lambda. Let an (r1,,rk)(r_1,\ldots,r_k)-factorization partition the edge set into spanning sub-hypergraphs in which every vertex has degree rir_i in the iith factor. Factorization conjecture. The hypergraph λKm1,,mn3\lambda \mathscr K_{m_1,\ldots,m_n}^{3} is (r1,,rk)(r_1,\ldots,r_k)-factorable if and only if all parts have a common size mm, each rimnr_i mn is divisible by 33, and

i=1kri=3λ(n1)(m2).\sum_{i=1}^{k} r_i=3\lambda(n-1)\binom{m}{2}.

This is presented as a reasonable conjecture for the generalization allowing different part sizes; the source provides no resolution, so its status remains open.

Sources & referencesView supporting material

Primary source

Amin Bahmanian, “Factorizations of Complete Multipartite Hypergraphs”, arXiv:2102.02869 (2021).

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.