The semidirect-product conjecture for Sierpiński product automorphisms

About 7 years old · traced to

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.

References

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.