Modular Schur Numbers
Keywords:
modular Schur numbers, Schur numbers, weak Schur numbers, sum-free sets, weakly sum-free sets
Abstract
For any positive integers $l$ and $m$, a set of integers is said to be (weakly) $l$-sum-free modulo $m$ if it contains no (pairwise distinct) elements $x_1,x_2,\ldots,x_l,y$ satisfying the congruence $x_1+\ldots+x_l\equiv y\bmod{m}$. It is proved that, for any positive integers $k$ and $l$, there exists a largest integer $n$ for which the set of the first $n$ positive integers $\{1,2,\ldots,n\}$ admits a partition into $k$ (weakly) $l$-sum-free sets modulo $m$. This number is called the generalized (weak) Schur number modulo $m$, associated with $k$ and $l$. In this paper, for all positive integers $k$ and $l$, the exact value of these modular Schur numbers are determined for $m=1$, $2$ and $3$.
Published
2013-06-30
How to Cite
Chappelon, J., Revuelta Marchena, M. P., & Sanz Domínguez, M. I. (2013). Modular Schur Numbers. The Electronic Journal of Combinatorics, 20(2), P61. https://doi.org/10.37236/2374
Article Number
P61