OurBigBook.comSite Source code

Past exam of the mathematics course of the University of Cambridge / 2025 / ii / Paper 4 / 17F / b / i / Solution

Choose any vertex

v

of

K_{2 t}

. Its

2 t - 1

incident edges have two colours, so at least

⌈ \frac{2 t - 1}{2} ⌉ = t

have the same colour. Those edges, together with

v

, form a monochromatic

K_{1, t}

.

Solved by gpt-5.6-sol high.

 Ancestors (12)