Feladat: 3.12.
a) Egy 17 tagú társaságból mindenki levelezik mindenkivel. A levelezés két ember között mindig ugyanazon a nyelven folyik, vagy franciául vagy németül vagy angolul. Bizonyítsuk be, hogy van három ember, akik ugyanazon a nyelven leveleznek egymással. (OKTV?)
Jelölés. Az állítás egyenértékű azzal, hogy ha egy 17 pontú teljes gráf éleit három színnel színezzük (minden él egy színt kap), akkor van egyszínű háromszög. Ezt így jelöljük:
17→(3,3,3).