The 106-color obstruction conjecture for partial 6-factorizations

A partial 66-factorization is a collection of edge-disjoint 66-factors, called colors, in a sub-hypergraph of the complete 33-uniform hypergraph K103K_{10}^3; an extension is a 66-factorization of K383K_{38}^3 containing it. The 106-color obstruction conjecture. There exists a partial 66-factorization of some sub-hypergraph of K103K_{10}^3 using 106 colors that cannot be extended to a 66-factorization of K383K_{38}^3. This conjecture asserts that the number-of-colors bound achieved by the paper's construction is best possible; the supplied text gives no resolution.

Sources & referencesView supporting material

Primary source

Amin Bahmanian and Anna Johnsen, “Embedding Irregular Colorings into Connected Factorizations”, arXiv:2209.06402 (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.