Задача
COM-B2-M06-P004 Пятиугольник без одноцветного треугольника
#4
★★☆☆☆ Уровень 2 из 5
Постройте красно-синюю раскраску рёбер \(K_5\), в которой нет одноцветного треугольника.
Расположите вершины по кругу: стороны и диагонали покрасьте разными цветами.
Расположим вершины как правильный пятиугольник. Пять сторон покрасим в красный цвет, пять диагоналей — в синий.
Красный граф является циклом длины \(5\), поэтому красного треугольника нет. Синий граф тоже является циклом длины \(5\), поэтому синего треугольника нет.
Нижняя оценка для \(R(3,3)\): пяти вершин недостаточно.