{"id":"arxiv/2610.39759","url":"https://arxiv.org/abs/2610.39759","tags":["math.CO"],"score":0,"title":"Minimum-degree thresholds beyond bounded colourability","domain":"math.CO","source":"arxiv","authors":["Xinqi Huang","Hong Liu"],"reviews":0,"subject":"math.CO","summary":"We survey recent developments on minimum-degree thresholds in extremal graph theory, with an emphasis on structural refinements of the chromatic-threshold problem. The chromatic threshold asks when a linear minimum-degree condition forces bounded chromatic number in an \\(H\\)-free graph; its complete classification shows a striking finite trichotomy. We discuss several stronger and related threshold notions in which bounded colourability is replaced by bounded \\(H\\)-free homomorphic images, bounded neighbourhood complexity via VC-dimension, exact blowup structure for maximal \\(H\\)-free…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}