Minimum coprime number conjecture for odd generalized Petersen graphs with k=3

Let GP(n,3)GP(n,3) be the generalized Petersen graph, with n7n\geq 7 odd, and let pr(G)\mathfrak{pr}(G) denote its minimum coprime number. The k=3k=3 minimum-coprime-number conjecture. For every odd n7n\geq 7,

pr(GP(n,3))=2n+3.\mathfrak{pr}(GP(n,3))=2n+3.

The source states that this has been verified for small values of nn, while a minimum coprime labeling in the general case is not known there.

Sources & referencesView supporting material

Primary source

John Asplund and N. Bradley Fox, “Minimum Coprime Labelings of Generalized Petersen and Prism Graphs”, arXiv:1908.06051 (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.