Timeline for Arithmetic progression in difference sets
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 26, 2017 at 20:13 | comment | added | Seva | I would expect that it should be possible to modify appropriately the argument of Croot, Ruzsa, and Schoen (people.math.gatech.edu/~ecroot/kterm.pdf) who proved that if $A\subset[1,n]$ has size $|A|>(3n)^{1-1/(k-1)}$, then the sumset $A+A$ contains an arithmetic progression of length at least $k$. | |
| Jan 26, 2017 at 20:11 | history | edited | MO B | CC BY-SA 3.0 |
added 41 characters in body
|
| Jan 26, 2017 at 20:02 | comment | added | Peter Humphries | $A - A = \{x \in A : x = y - z \text{ for some } y, z \in A\}$. | |
| Jan 26, 2017 at 19:51 | comment | added | Mike Stay | Isn't $A-A$ empty? | |
| Jan 26, 2017 at 19:36 | history | asked | MO B | CC BY-SA 3.0 |