On A Problem of Erdős and Turán and Some
✍
N. Alon; M.N. Kolountzakis
📂
Article
📅
1995
🏛
Elsevier Science
🌐
English
⚖ 315 KB
We employ the probabilistic method to prove a stronger version of a result of Helm, related to a conjecture of Erdos and Turan about additive bases of the positive integers. We show that for a class of random sequences of positive integers \(A\), which satisfy \(|A \cap[1, x]| \gg \sqrt{x}\) with pr