Symmetric complete sum-free sets in cyclic groups
We present constructions of symmetric complete sum-free sets in general finite cyclic groups. It is shown that the relative sizes of the sets are dense in [0, 1/3], answering a question of Cameron, and that the number of those contained in the cyclic group of order n is exponential in n . For primes...
Gespeichert in:
Veröffentlicht in: | Israel journal of mathematics 2018-08, Vol.227 (2), p.931-956 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We present constructions of symmetric complete sum-free sets in general finite cyclic groups. It is shown that the relative sizes of the sets are dense in [0, 1/3], answering a question of Cameron, and that the number of those contained in the cyclic group of order
n
is exponential in
n
. For primes
p
, we provide a full characterization of the symmetric complete sum-free subsets of ℤ
p
of size at least (1/3−
c
)·
p
, where
c
> 0 is a universal constant. |
---|---|
ISSN: | 0021-2172 1565-8511 |
DOI: | 10.1007/s11856-018-1754-5 |