Question 135
There are $n \gt 2022$ cities in the country. Some pairs of cities are connected with straight two-ways airlines. Call the set of the cities unlucky, if it is impossible to color the airlines between them in two colors without monochromatic triangle. The set containing all the cities is unlucky. Is there always an unlucky set containing exactly 2022 cities?