The 106-color obstruction conjecture for partial 6-factorizations
The 106-color obstruction conjecture for partial 6-factorizations
A partial -factorization is a collection of edge-disjoint -factors, called colors, in a sub-hypergraph of the complete -uniform hypergraph ; an extension is a -factorization of containing it. The 106-color obstruction conjecture. There exists a partial -factorization of some sub-hypergraph of using 106 colors that cannot be extended to a -factorization of . 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
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.