Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Maximum \(k\)-sum \(\mathbf{n}\)-free sets of the 2-dimensional integer lattice - MaRDI portal

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