Modular Schur numbers (Q396788)

From MaRDI portal
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
    0 references