{"id":"arxiv/2607.03035","url":"https://arxiv.org/abs/2607.03035","tags":["math.CO"],"score":0,"title":"On the spectrum and structure of blowup thresholds","domain":"math.CO","source":"arxiv","authors":["Xinqi Huang","Hong Liu","Mingyuan Rong"],"reviews":0,"subject":"math.CO","summary":"The chromatic threshold of Erdős and Simonovits asks when a minimum-degree condition forces every \\(H\\)-free graph to have bounded chromatic number. Thomassen's homomorphism threshold strengthens this by requiring a bounded \\(H\\)-free homomorphic image. The recently introduced blowup threshold \\(δ_{\\mathrm B}(H)\\) asks for a still more rigid conclusion: when must every sufficiently dense maximal \\(H\\)-free graph be an actual blowup of a bounded graph? Thus the blowup threshold measures when quotient-level structure can be upgraded to exact bounded-template structure. We show that, although…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-03","reactions":{}}