Modular Schur numbers (Q396788): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
Summary: 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. | |||
Property / review text: Summary: 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. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11A07 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05A17 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C55 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05D10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11P81 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11P83 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6330269 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
modular Schur numbers | |||
Property / zbMATH Keywords: modular Schur numbers / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Schur numbers | |||
Property / zbMATH Keywords: Schur numbers / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
weak Schur numbers | |||
Property / zbMATH Keywords: weak Schur numbers / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
sum-free sets | |||
Property / zbMATH Keywords: sum-free sets / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
weakly sum-free sets | |||
Property / zbMATH Keywords: weakly sum-free sets / rank | |||
Normal rank |
Revision as of 16:28, 29 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Modular Schur numbers |
scientific article |
Statements
Modular Schur numbers (English)
0 references
14 August 2014
0 references
Summary: 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.
0 references
modular Schur numbers
0 references
Schur numbers
0 references
weak Schur numbers
0 references
sum-free sets
0 references
weakly sum-free sets
0 references