Just saw this cute little proof of the Rainbow Ramsey Theorem (an Anti-Ramsey-type Theorem). But before that, a colouring is called -bounded if for all colours . We say a set is rainbow if is an injection.
Rainbow Ramsey Theorem (). Let with , for any -bounded colouring , there exists a set which is rainbow under .
Proof. It’s a simple special case of the much general Canonical RT (-version), but here is a sweet little application of Infinitary RT. Let be a well-ordering on . Consider the colouring defined by By , homogeneous under . But notice that for distinct , and either or forces (FTSOC assume , then and , ). From this it follows that is rainbow under .