An application of communication complexity, Kolmogorov complexity and extremal combinatorics to parity games