The semidirect-product conjecture for Sierpiński product automorphisms

Let GG and HH be connected graphs on the same vertex set, and let f:V(G)V(H)f: V(G) \to V(H) be a bijection. The groups A~(G,H,f)\tilde A(G,H,f), Aˉ(G,H,f)\bar A(G,H,f), and B^(G,H,f)\hat B(G,H,f) are the automorphism groups and subgroups defined in the source. Semidirect-product conjecture. The group A~(G,H,f)\tilde A(G,H,f) is a semidirect product:

A~(G,H,f)=Aˉ(G,H,f)B^(G,H,f).\tilde A(G,H,f)=\bar A(G,H,f) \ltimes \hat B(G,H,f).

This extends the preceding semidirect-product result for the case G=HG=H and ff an automorphism. The source presents the assertion as believed to hold and gives no resolution.

Sources & referencesView supporting material

Primary source

Jurij Kovič, Tomaž Pisanski, Sara Sabrina Zemljič and Arjana Žitnik, “The Sierpiński product of graphs”, arXiv:1904.04180 (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.