Fleischner's conjecture on compatible cycle decompositions
Let be an essentially -edge-connected -regular graph with a transition system . A compatible cycle decomposition is a cycle decomposition compatible with the transitions prescribed by .
Fleischner's conjecture. The pair has no compatible cycle decomposition if and only if is the bad loop or the bad .
The source lists this conjecture among claims for which finitely many counterexamples had already been found by computer search, and its construction is presented as part of the counterexample context.
References
Primary source
Jonas Hägglund and Arthur Hoffmann-Ostenhof, “Construction of Permutation Snarks”, arXiv:1208.3230 (2012).
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
No solutions have been posted yet.