The degree of regularity of the equation \(\sum_{i=1}^nx_i=\sum_{i=1}^ny_i+b\) (Q1681902)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The degree of regularity of the equation \(\sum_{i=1}^nx_i=\sum_{i=1}^ny_i+b\)
scientific article

    Statements

    The degree of regularity of the equation \(\sum_{i=1}^nx_i=\sum_{i=1}^ny_i+b\) (English)
    0 references
    0 references
    0 references
    24 November 2017
    0 references
    The authors confirm a conjecture on the maximal degree of regularity of the equation \(\sum_{i=1}^{n}x_{i}=\sum_{i=1}^{n}y_{i}+b\), which was introduced by \textit{J. Fox} and \textit{D. J. Kleitman} [J. Comb. Theory, Ser. A 113, No. 1, 84--100 (2006; Zbl 1085.05063)], by using the properties related to the sets with doubling\(<4\). The proof is nicely presented and clearly understandable.
    0 references
    0 references
    Fox-Kleitman conjecture
    0 references
    inverse problems
    0 references
    arithmetic regularity lemma
    0 references