Id: arxiv/2609.20237 Url: https://arxiv.org/abs/2609.20237 Tags: math.CO Score: 0 Title: The homomorphism threshold of odd cycle $C_{2k-1}$ is below $\frac{1}{2k-1}$ Domain: math.CO Source: arxiv Authors: Jian Wang, Shipeng Wang, Zixiang Xu Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-27 Page: https://delphi.science/r/arxiv/2609.20237 The homomorphism threshold $δ_{\text{hom}}(H)$ of a graph $H$ asks how large the minimum degree of an $H$-free graph has to be in order to force a homomorphism to a bounded $H$-free graph. Determining this threshold is in general very difficult, and the odd cycles $C_{2k-1}$ are among the most important open cases for $k\ge 3$. Ebsen and Schacht proved the general upper bound $δ_{\text{hom}}(C_{2k-1})\le\frac{1}{2k-1}$, while a breakthrough of Sankar, using topological methods and a graph-theoretic analogue of homotopy equivalence, gave the first positive lower bound. The value…