Покажем, что для 5 человек утверждение неверно: раскрасим рёбра $K_{5}$ в два цвета без одноцветного треугольника. Пример: расположим вершины как вершины правильного пятиугольника, рёбра пятиугольника — красные, диагонали — синие. Ни красных, ни синих треугольников нет. Значит $R(3,3) > 5$.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!