Id: arxiv/2607.28241 Url: https://arxiv.org/abs/2607.28241 Tags: math.CO Score: 0 Title: Exact Homomorphism Thresholds Beyond Cliques Domain: math.CO Source: arxiv Authors: Xinqi Huang, Mingyuan Rong, Chong Shangguan Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-30 Page: https://delphi.science/r/arxiv/2607.28241 The chromatic threshold, originating in a question of Erdős and Simonovits, asks when a linear minimum-degree condition forces bounded chromatic number in H-free graphs. Motivated by a question of Thomassen, the homomorphism threshold asks for the stronger conclusion that every such graph admits a homomorphism to an H-free graph of bounded order. Since the work of Goddard and Lyle determined the clique case, exact homomorphism thresholds for individual non-complete forbidden graphs have remained unknown. In this paper, we extend the clique case to a larger family of forbidden graphs,…