Colorability conjecture for Gα(m;1,1,c)G_\alpha(m;1,1,c) with nontrivial gcd

Let Gα(m;1,1,c)G_\alpha(m;1,1,c) be the alpha family, and suppose gcd(c,m)>1\gcd(c,m)>1. Nontrivial-gcd colorability conjecture. The graph Gα(m;1,1,c)G_\alpha(m;1,1,c) is 3-edge-colorable. The paper notes that the case is more complicated because the loop edges form gcd(c,m)\gcd(c,m) disjoint cycles, and gives no general proof.

Sources & referencesView supporting material

Primary source

Leah Wrenn Berman, Déborah Oliveros and Gordon I. Williams, “Cyclic pseudo-Loupekine snarks”, arXiv:1707.05294 (2019).

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.