𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a Turán type problem of Erdös

✍ Scribed by Zoltán Füredi

Publisher
Springer-Verlag
Year
1991
Tongue
English
Weight
209 KB
Volume
11
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On a Ramsey-Turán type problem
On a Ramsey-Turán type problem
✍ Béla Bollobás; Paul Erdös 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 128 KB
On A Problem of Erdős and Turán and Some
On A Problem of Erdős and Turán and Some Related Results
✍ 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