#### Filter Results:

- Full text PDF available (2)

#### Publication Year

2011

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

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

- 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)

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

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

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

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

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

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)

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

- ‹
- 1
- ›