Probability in Computer Science · Probabilistic Method: Ramsey Numbers

Lesson 7

Nikolai Chukhin · Alexander S. Kulikov

Problem. (Advanced) In the same way, prove that \(R(4,4)>16\).

As in the previous problem, enter the edges of the graph in one line with spaces. Assume that the vertices of the graph are the set \(\{0,1,\dotsc,15\}\).

(This is an advanced problem. Please don't spend too much time on it.)

String task, Advanced problem