#### Filter Results:

- Full text PDF available (3)

#### Publication Year

2011

2017

- This year (1)
- Last 5 years (9)
- Last 10 years (10)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Oliver Roche-Newton
- J. London Math. Society
- 2016

- Brendan Murphy, Oliver Roche-Newton, Ilya D. Shkredov
- SIAM J. Discrete Math.
- 2015

- Liangpan Li, Oliver Roche-Newton
- SIAM J. Discrete Math.
- 2011

- Antal Balog, Oliver Roche-Newton
- Discrete & Computational Geometry
- 2015

- Oliver Roche-Newton
- Symposium on Computational Geometry
- 2015

In this note it is established that, for any finite set A of real numbers, there exist two elements a, b ∈ A such that |(a + A)(b + A)| |A| 2 log |A|. In particular, it follows that |(A + A)(A + A)| |A| 2 log |A|. The latter inequality had in fact already been established in an earlier work of the author and Rudnev [8], which built upon the recent… (More)

- Brandon Hanson, Ben Lund, Oliver Roche-Newton
- Finite Fields and Their Applications
- 2016

- Orit E. Raz, Oliver Roche-Newton, Micha Sharir
- Discrete Mathematics
- 2015

- Timothy G. F. Jones, Oliver Roche-Newton
- J. Comb. Theory, Ser. A
- 2013

Sets with few distinct distances do not have heavy lines Abstract Let P be a set of n points in the plane that determines at most n/5 distinct distances. We show that no line can contain more than O(n 43/52 polylog(n)) points of P. We also show a similar result for rectangular distances, equivalent to distances in the Minkowski plane, where the distance… (More)

- Antal Balog, Oliver Roche-Newton, Dmitry Zhelezov
- Electr. J. Comb.
- 2017

We prove several expanders with exponent strictly greater than 2. For any finite set A ⊂ R, we prove the following six-variable expander results: |(A−A)(A−A)(A−A)| |A| 2+ 1 8 log 17 16 |A| , ∣∣∣∣A+A A+A + AA ∣∣∣∣ |A| 2 17 log 16 17 |A| , ∣∣∣∣AA+AA A+A ∣∣∣∣ |A| 18 log |A| , ∣∣∣∣AA+A AA+A ∣∣∣∣ |A| 18 log |A| .

- ‹
- 1
- ›