Homomorphism and blowup threshold conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.