r$-Critical Numbers of Natural Intervals

The critical number $cr(r,n)$ of natural intervals $[r,n]$ was introduced by Herzog, Kaplan and Lev in 2014. The critical number $cr(r,n)$ is the smallest integer $t$ satisfying the following conditions: (i) every sequence of integers $S=\{r_1=r\leq r_2\leq \dotsb\leq r_k\}$ with  $r_1+r_2 +\dotsb +...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Electronic journal of combinatorics 2021-12, Vol.28 (4)
Hauptverfasser: Herzog, Marcel, Kaplan, Gil, Lev, Arieh, Zigdon, Romina
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The critical number $cr(r,n)$ of natural intervals $[r,n]$ was introduced by Herzog, Kaplan and Lev in 2014. The critical number $cr(r,n)$ is the smallest integer $t$ satisfying the following conditions: (i) every sequence of integers $S=\{r_1=r\leq r_2\leq \dotsb\leq r_k\}$ with  $r_1+r_2 +\dotsb +r_k=n$ and $k\geq t$ has the following property: every integer between $r$ and $n-r$ can be written as a sum of distinct elements of $S$, and (ii) there exists $S$ with $k=t$, which satisfies that property. In this paper we study a variation of the critical number $cr(r,n)$ called the $r$-critical number $rcr(r,n)$.  We determine the value of $rcr(r,n)$ for all $r,n$ satisfying $r\mid n$.
ISSN:1077-8926
1077-8926
DOI:10.37236/9835