A classical result of Dirac says that every
n-vertex graph with minimum degree at least
2n contains a Hamilton cycle. A `discrepancy' version of Dirac's theorem was shown by Balogh--Csaba--Jing--Pluhár, Freschi--Hyde--Lada--Treglown, and Gishboliner--Krivelevich--Michaeli as follows. Every
r-colouring of the edge set of every
n-vertex graph with minimum degree at least
(21+2r1+o(1))n contains a Hamilton cycle where one of the colours appears at least
(1+o(1))rn times. In this paper, we generalize this result by asymptotically determining the maximum possible value
fr,α(n) for every
α∈[21,1] such that every
r-colouring of the edge set of every
n-vertex graph with minimum degree at least
αn contains a Hamilton cycle where one of the colours appears at least
fr,α(n) times. In particular, we show that
fr,α(n)=(1−o(1))min{(2α−1)n,r2αn,r+12n} for every
α∈[21+2r1,1].
A graph
H is called an
α-residual subgraph of a graph
G if
dH(v)≥αdG[V(H)](v) for every
v∈V(H). Extending Dirac's theorem in the setting of random graphs, Lee and Sudakov showed the following. The Erdős--Rényi random graph
G(n,p), with
p above the Hamiltonicity threshold, typically has the property that every
(21+o(1))-residual spanning subgraph contains a Hamilton cycle. Motivated by this, we prove the following random version of our `discrepancy' result. The random graph
G∼G(n,p), with
p above the Hamiltonicity threshold, typically satisfies that every
r-colouring of the edge set of every
α-residual spanning subgraph of
G contains a Hamilton cycle where one of the colours appears at least
fr,α(n) times.