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
Large sum-free sets in \(\mathbb Z/p\mathbb Z\) - MaRDI portal

Large sum-free sets in \(\mathbb Z/p\mathbb Z\) (Q2472718)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Large sum-free sets in \(\mathbb Z/p\mathbb Z\)
scientific article

    Statements

    Large sum-free sets in \(\mathbb Z/p\mathbb Z\) (English)
    0 references
    22 February 2008
    0 references
    Let \(A\subseteq\mathbb Z/p\mathbb Z\) with \(p\) a prime. Suppose that \(A\) is sum-free (i.e., \(x+y=z\) for no \(x,y,z\in A\)). The author proves that if \(n=| A| >0.33p\) then there is an integer \(d\) such that \(A\subseteq\{dm\bmod p: n\leq m\leq p-n\}\). The author remarks that 0.33 cannot be replaced by a positive integer smaller than 0.2. The proof of the main result involves character sums and combinatorial arguments. The paper is well-written and quite readable.
    0 references
    sum-free set
    0 references
    residue classes modulo a prime
    0 references
    0 references
    0 references

    Identifiers