Infinite partial sumsets in the primes

Terence Tao, Tamar Ziegler

We show that there exist infinite sets $A=\{a_1,a_2,\dots \}$ and $B=\{b_1,b_2,\dots \}$ of natural numbers such that $a_i+b_j$ is prime whenever $1\le i<j$.