The blowup monotonicity conjecture of Korándi, Roberts and Scott
Fix , and let be small enough. For any and sufficiently large , consider every -free graph on vertices satisfying
Korándi–Roberts–Scott's conjecture. There is a -blowup satisfying
The conjecture predicts that, in this dense near-bipartite range, an appropriate blowup preserves or improves both the edge count and the parameter ; 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.