{"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","summary":"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,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-30","reactions":{}}