The majority game with an arbitrary majority

John R. Britnell, Mark Wildon

The $k$-majority game is played with $n$ numbered balls, each coloured with one of two colours. It is given that there are at least $k$ balls of the majority colour, where $k$ is a…