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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Israel journal of mathematics 2018-08, Vol.227 (2), p.931-956
Hauptverfasser: Haviv, Ishay, Levy, Dan
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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