The proper abelian coloring conjecture for exceptional groups
The proper abelian coloring conjecture for exceptional groups
Let be a bridgeless cubic graph. A proper -coloring is a proper edge-coloring of by the non-zero elements of an abelian group such that the sum of the colors on the three edges incident with every vertex is zero. The exceptional abelian groups are , , and . Proper abelian coloring conjecture. Every bridgeless cubic graph has a proper -coloring for every exceptional abelian group . 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 -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
Sign in to submit a solution.
No solutions have been posted yet.