{"id":"arxiv/2602.23801","url":"https://arxiv.org/abs/2602.23801","tags":["math.CO"],"score":0,"title":"Colour diversity in spanning structures under Dirac-type conditions","domain":"math.CO","source":"arxiv","authors":["Xinbu Cheng","Xinqi Huang","Hong Liu","Bin Wang","Zhifei Yan"],"reviews":0,"subject":"math.CO","summary":"Finding spanning structures with many distinct colours in properly edge-coloured graphs is a central theme in extremal combinatorics. A classical result of Andersen shows that every proper edge-colouring of the complete graph $K_n$ contains a Hamilton cycle with $n - O(n^{1/2})$ distinct colours. In the bipartite setting, the analogous question for perfect matchings is closely related to permutations in Latin squares. In this paper, we investigate how a Dirac-type minimum degree condition forces colour diversity in spanning structures. For every constant $1/2 < c \\le 1$, we prove the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-27","reactions":{}}