Wang–Qin–Xia's stability conjecture for nontrivial graph pairs

Less than 1 year old · traced to

Let (Γ,Σ)(\Gamma,\Sigma) be a nontrivial graph pair, meaning that Γ\Gamma and Σ\Sigma are coprime connected twin-free graphs and exactly one of them is bipartite. Assume that the graphs have no loops and that Σ\Sigma is bipartite. Wang–Qin–Xia's conjecture. The pair (Γ,Σ)(\Gamma,\Sigma) is stable if and only if Γ\Gamma is stable. This conjecture asks when stability of a nontrivial graph pair reduces to stability of its non-bipartite factor; the supplied source gives no resolution, so the conjecture remains open.

References

Primary source

Xiaomeng Wang and Xing Gao, “Stability of nontrivial graph pairs”, arXiv:2606.02203 (2026).

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.