Sharp Threshold Asymptotics for the Emergence of Additive Bases

Anant Godbole, Chang Mou Lim, Vince Lyzinski +1

A subset A of {0,1,...,n} is said to be a 2-additive basis for {1,2,...,n} if each j in {1,2,...,n} can be written as j=x+y, x,y in A, x<=y. If we pick each integer in {0,1,...,n}…