The T(r,n)T^{**}(r,n) extremal stability conjecture

Let k,r,bk,r,b be integers with k2k\geq 2, r=2k+br=2k+b, and 3b2k3\leq b\leq 2k. Let T(r,n)T^{**}(r,n) be the three-block graph consisting of a complete bipartite block with parts of sizes nr+22\left\lfloor\frac{n-r+2}{2}\right\rfloor and nr+22\left\lceil\frac{n-r+2}{2}\right\rceil, together with blocks K2kK_{2k} and KbK_b. T(r,n)T^{**}(r,n) extremal stability conjecture. There exists an integer n0n_0 such that every C2k+1C_{2k+1}-free graph GG on nn vertices with nn0n\geq n_0 and

e(G)(nr+2)24+(2k2)+(b2)e(G)\geq\left\lfloor\frac{(n-r+2)^2}{4}\right\rfloor+\binom{2k}{2}+\binom{b}{2}

satisfies

γ2(G)2(k2)+(b22)+(b22),\gamma_2(G)\leq 2\binom{k}{2}+\binom{\left\lfloor\frac b2\right\rfloor}{2}+\binom{\left\lceil\frac b2\right\rceil}{2},

and equality holds if and only if G=T(r,n)G=T^{**}(r,n). This is the formal version of the preceding next-stability claim and is intended to identify the unique equality case for the stated edge threshold.

Sources & referencesView supporting material

Primary source

Rui Wang and Shipeng Wang, “Longest odd cycles in non-bipartite C_2k+1-free graphs”, arXiv:2508.16199 (2025).

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.