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...
Gespeichert in:
Veröffentlicht in: | Pattern recognition and image analysis 2024-03, Vol.34 (1), p.40-48 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |