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
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
Fox-Kleitman conjecture
0 references
inverse problems
0 references
arithmetic regularity lemma
0 references