The semigroup representation conjecture for generalized Petersen graphs

Let G(n,k)G(n,k) be a generalized Petersen graph. A semigroup graph is a graph admitting a Cayley representation by a semigroup. The semigroup representation conjecture. Every generalized Petersen graph is a semigroup graph.

This asks whether the entire generalized Petersen family admits semigroup Cayley representations. The source states that the question remains open, while noting that the first cases G(7,2)G(7,2) and G(7,3)G(7,3) require a connection set of size 33 in the monoid setting.

Sources & referencesView supporting material

Primary source

Ignacio García-Marco and Kolja Knauer, “Beyond symmetry in generalized Petersen graphs”, arXiv:2202.06785 (2022).

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.