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
Maximal sum-free sets and block designs - MaRDI portal

Maximal sum-free sets and block designs (Q2777539)

From MaRDI portal





scientific article; zbMATH DE number 1717400
Language Label Description Also known as
English
Maximal sum-free sets and block designs
scientific article; zbMATH DE number 1717400

    Statements

    7 March 2002
    0 references
    sum-free subsets of groups
    0 references
    block designs
    0 references
    finite cyclic groups
    0 references
    Maximal sum-free sets and block designs (English)
    0 references
    Let \(V\) be a finite set. A system \(\{B_1,\dots,B_b\}\) of subsets of \(V\) is called a block design if there exist positive integers \(k\) and \(r\) such that each \(B_i\) has \(k\) elements and each \(x\in V\) lies in \(r\) of the subsets \(B_1,\dots,B_b\). A nonempty subset \(S\) of a finite additive group \(G\) is said to be sum-free if \((S+S)\cap S=\emptyset\). The maximal sum-free subsets of \(G\) are defined in the natural way. The author proves the following result: If \(G\) is the cyclic group \(G_{p^n}\), where \(p\) is an odd prime congruent to 2 modulo 3 and \(n\geqq 1\), then the maximal sum-free sets of \(G\) form a block design.
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references