Factorization conjecture for complete multipartite 3-uniform hypergraphs with unequal part sizes
Factorization conjecture for complete multipartite 3-uniform hypergraphs with unequal part sizes
Let be the complete multipartite 3-uniform hypergraph whose parts have sizes , and let denote the hypergraph with each edge having multiplicity . Let an -factorization partition the edge set into spanning sub-hypergraphs in which every vertex has degree in the th factor. Factorization conjecture. The hypergraph is -factorable if and only if all parts have a common size , each is divisible by , and
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
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.