Нека KnK_{n} е граф с n3n \geq 3 върха, всеки два от които са свързани с ребро. Казваме, че ребрата на KnK_{n} са правилно оцветени, ако ребрата на всеки триъгълник или са едноцветни, или са оцветени в три различни цвята. a) Да се докаже, че ако KnK_{n} е правилно оцветен с използването на поне два цвята, то броят на използваните цветове е поне x2n+1\sqrt{\vphantom{x^2}n}+1. б) Съществува ли правилно оцветяване на ребрата на K25K_{25}, което използва точно 6 цвята?
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол