The blowup monotonicity conjecture of Korándi, Roberts and Scott

Fix k≥2k\geq 2, and let δ\delta be small enough. For any δ>δ0>0\delta>\delta_0>0 and sufficiently large nn, consider every C2k−1C_{2k-1}-free graph GG on nn vertices satisfying

(14−δ0)n2≥e(G)≥(14−δ)n2.\left(\frac14-\delta_0\right)n^2\geq e(G)\geq\left(\frac14-\delta\right)n^2.

Korándi–Roberts–Scott's conjecture. There is a C2k+1C_{2k+1}-blowup G∗G^* satisfying

e(G∗)≥e(G)andγ2(G∗)≥γ2(G).e(G^*)\geq e(G)\qquad\text{and}\qquad\gamma_2(G^*)\geq\gamma_2(G).

The conjecture predicts that, in this dense near-bipartite range, an appropriate blowup preserves or improves both the edge count and the parameter γ2\gamma_2; the supplied source gives no resolution status.

References

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.