Fleischner's conjecture on compatible cycle decompositions

Let GG be an essentially 66-edge-connected 44-regular graph with a transition system TT. A compatible cycle decomposition is a cycle decomposition compatible with the transitions prescribed by TT.

Fleischner's conjecture. The pair (G,T)(G,T) has no compatible cycle decomposition if and only if (G,T)(G,T) is the bad loop or the bad K5K_5.

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

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.