Existence conditions for k- barycentric Olson constant
Let (G, +) be a finite abelian group and 3 ≤ k ≤ |G| a positive integer. The k-barycentric Olson constant denoted by BO(k, G) is defined as the smallest integer ℓ such that each set A of G with |A| = ℓ contains a subset with k elements {a1, . . . , ak} satisfying a1 + · · · + ak = kaj for some 1 ≤...
Gespeichert in:
Veröffentlicht in: | Revista de matemática, teoria y aplicaciones teoria y aplicaciones, 2020-12, Vol.28 (1), p.39-53 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Let (G, +) be a finite abelian group and 3 ≤ k ≤ |G| a positive integer. The k-barycentric Olson constant denoted by BO(k, G) is defined as the smallest integer ℓ such that each set A of G with |A| = ℓ contains a subset with k elements {a1, . . . , ak} satisfying a1 + · · · + ak = kaj for some 1 ≤ j ≤ k. We establish some general conditions on G assuring the existence of BO(k, G) for each 3 ≤ k ≤ |G|. In particular, from our results we can derive the existence conditions for cyclic groups and for elementary p-groups p ≥ 3. We give a special treatment over the existence condition for the elementary 2-groups. |
---|---|
ISSN: | 1409-2433 2215-3373 |
DOI: | 10.15517/rmta.v28i1.33773 |