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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-27 Page: https://delphi.science/r/arxiv/2602.23801 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…