Numerical semigroups of Szemerédi type - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2019

Numerical semigroups of Szemerédi type

S.D. Adhikari
  • Fonction : Auteur
L. Boza
M.P. Revuelta
M.I. Sanz
  • Fonction : Auteur

Résumé

Given any length k ≥ 3 and density 0 < δ ≤ 1, we introduce and study the set Sz(k, δ) consisting of all positive integers n such that every subset of {1, 2,..., n} of density at least δ contains an arithmetic progression of length k. A famous theorem of Szemerédi guarantees that this set is not empty. We show that Sz(k, δ) ∪ {0} is a numerical semigroup and we determine it for (k, δ) = (4, 1/2) and for more than thirty pairs (3, δ) with δ > 1/5.
Fichier principal
Vignette du fichier
szemeredi semigroup R1.pdf (139.55 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04147368 , version 1 (30-06-2023)

Identifiants

Citer

S.D. Adhikari, L. Boza, Shalom Eliahou, M.P. Revuelta, M.I. Sanz. Numerical semigroups of Szemerédi type. Discrete Applied Mathematics, 2019, 263, pp.8-13. ⟨10.1016/j.dam.2018.03.023⟩. ⟨hal-04147368⟩
9 Consultations
8 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More