For a positive integer , write . A set is square-difference-free if . Let be the largest cardinality of a square-difference-free subset of . The extremal problem asks how grows with .
Furstenberg and Sárközy independently proved . Green and Sawhney proved for an absolute constant . In the opposite direction, Krachun obtained .
The preprint proves that there are absolute constants and such that for every . The preprint also derives a consequence absent from the Lean library: for integers with , every -coloring of contains same-colored elements with an integer .
The results of the Lean library are stated as the Lean library states them, each with a link to its Lean declaration. Lean has checked every result of the Lean library, so the Lean library is the reference. Where the preprint states a result differently, its statement appears beside the Lean library’s statement. The preprint is a guide only, giving the results their order and names.
SquareDifference is a Lean library: 30 items, in nine groups. Each has a page written by OctoInform, listed below.
No item matches.