The proper abelian coloring conjecture for exceptional groups

From papers

Let GG be a bridgeless cubic graph. A proper AA-coloring is a proper edge-coloring of GG by the non-zero elements of an abelian group AA such that the sum of the colors on the three edges incident with every vertex is zero. The exceptional abelian groups are Z4×Z2\mathbb{Z}_{4}\times\mathbb{Z}_{2}, Z3×Z3\mathbb{Z}_{3}\times\mathbb{Z}_{3}, Z10\mathbb{Z}_{10} and Z11\mathbb{Z}_{11}. Proper abelian coloring conjecture. Every bridgeless cubic graph GG has a proper AA-coloring for every exceptional abelian group AA. This is the central open question left by the known classification of groups that do or do not properly color all bridgeless cubic graphs; a proper Z4×Z2\mathbb{Z}_{4}\times\mathbb{Z}_{2}-coloring is also known to imply proper colorings by the other exceptional groups.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

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).

Solutions 0

No solutions have been posted yet.