The degree of regularity of the equation \(\sum_{i=1}^nx_i=\sum_{i=1}^ny_i+b\) (Q1681902)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6812851
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The degree of regularity of the equation \(\sum_{i=1}^nx_i=\sum_{i=1}^ny_i+b\) |
scientific article; zbMATH DE number 6812851 |
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
0.8496878
0 references
0.82018477
0 references
0.81645596
0 references
0.8155037
0 references
