Homomorphism and blowup threshold conjecture

About 1 year old · traced to

Let HH be a graph. The homomorphism threshold [?][?] and blowup threshold [?][?] are defined for HH as the corresponding minimum-degree thresholds for forcing the relevant structural conclusion.

Homomorphism–blowup threshold conjecture. For any graph HH,

δhom(H)=δB(H).\delta_{\textup{hom}}(H)=\delta_{\textup{B}}(H).

The paper establishes the inequality δχ(H)≤δhom(H)≤δB(H)\delta_{\chi}(H)\leq \delta_{\textup{hom}}(H)\leq \delta_{\textup{B}}(H) 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.