Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Freiman's theorem answers a question of Erdős - MaRDI portal

Freiman's theorem answers a question of Erdős (Q1092105)

From MaRDI portal





scientific article; zbMATH DE number 4012749
Language Label Description Also known as
English
Freiman's theorem answers a question of Erdős
scientific article; zbMATH DE number 4012749

    Statements

    Freiman's theorem answers a question of Erdős (English)
    0 references
    0 references
    1987
    0 references
    Let A be a set of positive integers and \(A_ 2=\{a_ 1+a_ 2:\) \(a_ i\in A\}\). Let A(x) and \(A_ 2(x)\) be the counting functions of A and \(A_ 2\), respectively. A question of Erdős is whether or not \(\lim_{x\to \infty}A_ 2(x)/A(x)=\infty\) when A is a basis and \(A(x)=o(x)\). The author shows that a theorem of \textit{G. A. Freiman} [see p. 54 of ``Foundations of a structural theory of set addition'', Transl. Math. Monogr. 37 (Providence 1973; Zbl 0271.10044) (Russian original Kazan' 1966; Zbl 0203.353)] implies an affirmative answer to Erdős' question.
    0 references
    addition theorems
    0 references
    counting functions
    0 references
    basis
    0 references
    0 references

    Identifiers