Combinatorics Seminar

Polynomially-rich lines or circles in sets with few triangles.

Jonathan Passant (Heilbronn Institute, University of Bristol, UK)

Friday, September 16th, 2022
3:00 PM - 4:00 PM
Hylan 101 (Tentative, booking is in progress)

A harder version of Erdős’ famous distinct-distances problem asks about the structure of point sets in the plane that have few distances. In particular, Erdős asked if such near-optimal sets have a ‘lattice structure’ or, given this appears very hard, if a polynomial proportion of the points lie on a line. In joint work with Sam Mansfield we consider sets with few congruent triangles, showing such sets contain either a polynomially-rich line or a positive proportion of the set on a circle. There will also be some discussion of energy results in such a setting. Our methods use a Balog-Szemerédi-Gowers type result over the Euclidian group along with classical results from additive combinatorics.

Event contact: jonathan dot pakianathan at rochester dot edu