The homomorphism-threshold conjecture for simply connected graphs
The homomorphism-threshold conjecture for simply connected graphs
Let be a simply connected graph and fix . Suppose is a graph homomorphism such that is -free, and suppose further that some odd cycle of satisfies
Homomorphism-threshold conjecture. Then
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
Sign in to submit a solution.
No solutions have been posted yet.