Homomorphism and blowup threshold conjecture

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.

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

No solutions have been posted yet.