The matching characterization of the proper Z4 x Z2-coloring conjecture
The matching characterization of the proper Z4 x Z2-coloring conjecture
Let be a bridgeless cubic graph, let be a -factor of , and let be a matching in . Put . An -matching is the matching notion defined in the paper, and an -complement is called -even when it has the property defined there. Matching characterization conjecture. Every bridgeless cubic graph has a -factor and a matching in such that has an -matching whose -complement is -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 -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
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.