The blowup monotonicity conjecture of Korándi, Roberts and Scott
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.
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
Rui Wang and Shipeng Wang, “Longest odd cycles in non-bipartite C_2k+1-free graphs”, arXiv:2508.16199 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.