Modular Schur numbers

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$.
Type de document :
Article dans une revue
Electronic Journal of Combinatorics, Electronic Journal of Combinatorics, 2013, 20 (2), pp.P61
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00837647
Contributeur : Jonathan Chappelon <>
Soumis le : lundi 24 juin 2013 - 01:17:20
Dernière modification le : jeudi 6 juillet 2017 - 10:47:57
Document(s) archivé(s) le : mercredi 25 septembre 2013 - 04:08:46

Fichiers

Modular_Schur_numbers.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00837647, version 1
  • ARXIV : 1306.5635

Citation

Jonathan Chappelon, María Pastora Revuelta Marchena, María Isabel Sanz Domínguez. Modular Schur numbers. Electronic Journal of Combinatorics, Electronic Journal of Combinatorics, 2013, 20 (2), pp.P61. <hal-00837647>

Partager

Métriques

Consultations de
la notice

132

Téléchargements du document

105