The matching characterization of the proper Z4 x Z2-coloring conjecture

Let GG be a bridgeless cubic graph, let FF be a 22-factor of GG, and let MM be a matching in FF. Put H=GMH=G-M. An FF-matching is the matching notion defined in the paper, and an FF-complement is called 33-even when it has the property defined there. Matching characterization conjecture. Every bridgeless cubic graph GG has a 22-factor FF and a matching MM in FF such that H=GMH=G-M has an FF-matching whose FF-complement is 33-even. This is presented as an equivalent reformulation of the proper abelian coloring conjecture for the exceptional groups, so its resolution would settle the existence of proper Z4×Z2\mathbb{Z}_{4}\times\mathbb{Z}_{2}-colorings for all bridgeless cubic graphs.

Sources & referencesView supporting material

Primary source

Jelena Sedlar and Riste Škrekovski, “Proper Z4 x Z2-colorings: structural characterization with application to some snarks”, arXiv:2402.06008 (2024).

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.