Fleischner's conjecture on compatible cycle decompositions
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.