The homomorphism-threshold conjecture for simply connected graphs

Let GG be a simply connected graph and fix r2r\geq 2. Suppose ϕ:GH\phi:G\to H is a graph homomorphism such that HH is C2r+1C_{2r+1}-free, and suppose further that some odd cycle CC of GG satisfies

ϕ(V(C))2r+2.|\phi(V(C))|\leq 2r+2.

Homomorphism-threshold conjecture. Then

χ(G)2r.\chi(G)\leq 2r.

This conjecture proposes an improved bound on the chromatic number in the setting of the paper's homomorphism-threshold theorem. Its status is not resolved in the supplied text.

Sources & referencesView supporting material

Primary source

Maya Sankar, “Homotopy and the Homomorphism Threshold of Odd Cycles”, arXiv:2206.07525 (2022).

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.