Modular Schur numbers (Q396788): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    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