The semigroup representation conjecture for generalized Petersen graphs

About 4 years old · traced to

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.

References

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.