izho 2016 p3
Source: IZhO2016 Day1 P3
January 15, 2016
graph theorycombinatoricsProbabilistic Method
Problem Statement
There are towns in every two countries of which are connected by only a directed way. Prove that we can color four towns to red and four towns to green such that every way between green and red towns are directed from red to green