𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Bases in some additive groups and the Erdős–Turán conjecture

✍ Scribed by L. Haddad; C. Helou


Book ID
108167117
Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
210 KB
Volume
108
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Generalized additive bases, König's lemm
✍ Melvyn B. Nathanson 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 211 KB

Let A be a set of nonnegative integers. For every nonnegative integer n and positive integer h; let r A ðn; hÞ denote the number of representations of n in the form n where a 1 ; a 2 ; y; a h AA and a 1 pa 2 p?pa h : The infinite set A is called a basis of order h if r A ðn; hÞX1 for every nonnegat

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