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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Revista de matemática, teoria y aplicaciones teoria y aplicaciones, 2020-12, Vol.28 (1), p.39-53
Hauptverfasser: Marchan, Luz, Ordaz, Oscar, Villaroel, Felicia, Salazar, José
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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