Problem #PRU-34851

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

15 MPs take part in a debate. During the debate, each one criticises exactly \(k\) of the 14 other contributors. For what minimum value of \(k\) is it possible to definitively state that there will be two MPs who have criticised one another?