Stability conjecture for nontrivial direct product graph pairs
Stability conjecture for nontrivial direct product graph pairs
A graph pair is nontrivial if and are coprime connected twin-free graphs and exactly one of them is bipartite. A graph pair is stable if it has no unexpected automorphisms under the direct product construction. Stability conjecture. Let be a nontrivial graph pair with bipartite. Then is stable if and only if is stable.
The conjecture would eliminate the need for any additional condition in the reduction of stability for a nontrivial pair with bipartite second factor to stability of the single graph . Explicitly determining stable nontrivial pairs is difficult, even when , so the conjecture represents a broad proposed reduction of the stability problem.
Sources & referencesView supporting material
Primary source
Xiaomeng Wang, Yan-Li Qin and Binzhou Xia, “The existence of unexpected automorphisms in direct product graphs”, arXiv:2509.26170 (2026).
Additional references
2 papers in this index state this conjecture (2022–2025). The statement above is taken from the most recent of them; the others are arXiv:2210.06777.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.