The Sierpiński product automorphism conjecture for 2-connected graphs

About 7 years old · traced to

Let GG and HH be 22-connected graphs, and let f:V(G)→V(H)f: V(G) \to V(H) be any mapping. The group A~(G,H,f)\tilde A(G,H,f) and the automorphism group of the Sierpiński product G⊗fHG \otimes_f H are defined by the notation in the source. Sierpiński product automorphism conjecture. Then

A~(G,H,f)=Aut⁡(G⊗fH).\tilde A(G,H,f)=\operatorname{Aut}(G \otimes_f H).

The conjecture proposes that every automorphism of the Sierpiński product of two 22-connected graphs respects the fundamental edge partition. It is motivated by the absence of counterexamples in the 22-connected case; the source does not provide a 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.