Maximal k-Sum-Free Collections in an Abelian Group

Let be an Abelian group of order n , let be an integer, and be nonempty subsets of . The collection is called -sum-free (abbreviated - SFC ) if the equation has no solutions in the collection where , …, . The family of - SFC in will be denoted by . The collection is called maximal by capacity if it...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Pattern recognition and image analysis 2024-03, Vol.34 (1), p.40-48
1. Verfasser: Sargsyan, Vahe
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let be an Abelian group of order n , let be an integer, and be nonempty subsets of . The collection is called -sum-free (abbreviated - SFC ) if the equation has no solutions in the collection where , …, . The family of - SFC in will be denoted by . The collection is called maximal by capacity if it is maximal by the sum of , and maximal by inclusion if for any and the collection Suppose In this work, we study the problem of the maximal value of . In particular, the maximal value of for the cyclic group is determined. Upper and lower bounds for are obtained for the Abelian group The structure of the maximal k -sum-free collection by capacity (by inclusion) is described for an arbitrary cyclic group.
ISSN:1054-6618
1555-6212
DOI:10.1134/S1054661824010188