Maximum \(k\)-sum \(\mathbf{n}\)-free sets of the 2-dimensional integer lattice (Q2205110)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Maximum \(k\)-sum \(\mathbf{n}\)-free sets of the 2-dimensional integer lattice
scientific article

    Statements

    Maximum \(k\)-sum \(\mathbf{n}\)-free sets of the 2-dimensional integer lattice (English)
    0 references
    0 references
    0 references
    0 references
    20 October 2020
    0 references
    For a positive integer \(n\), let \([n]\) denote \(\{1,\ldots, n\}\). For a \(2\)-dimensional integer lattice point \(\mathbf{b}\) and positive integers \(k\geq 2\) and \(n\), a \(k\)-sum \(\mathbf{b}\)-free set of \([n]\times [n]\) is a subset \(S\) of \([n]\times[n]\) such that there are no elements \(\mathbf{a}_1,\ldots, \mathbf{a}_k\) in \(S\) satisfying \(\mathbf{a}_1 + \cdots + \mathbf{a}_k=\mathbf{b}\). For a \(2\)-dimensional integer lattice point \(\mathbf{b}\) and positive integers \(k\geq 2\) and \(n\), the authors determined the maximum density of a \(k\)-sum \(\mathbf{b}\)-free set of \([n]\times [n]\). This is the first investigation of the non-homogeneous sum-free set problem in higher dimensions.
    0 references
    0 references
    sum-free sets
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references