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

From papers

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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.