Homomorphism and blowup threshold conjecture
Let be a graph. The homomorphism threshold and blowup threshold are defined for as the corresponding minimum-degree thresholds for forcing the relevant structural conclusion.
Homomorphism–blowup threshold conjecture. For any graph ,
The paper establishes the inequality and proves the blowup threshold for odd cycles, but equality for every graph remains open.
References
Primary source
Xinqi Huang, Hong Liu, Mingyuan Rong and Zixiang Xu, “Interpolating chromatic and homomorphism thresholds”, arXiv:2502.09576 (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.