Combinatorics Seminar

On the number of discrete chains

Eyvindur Palsson, Virginia Tech University

Thursday, November 7th, 2019
11:00 AM - 12:00 PM
Hylan 1106A

One of Erdos’ greatest contributions to geometry was his problem on distinct distances where he asked: what is the least number of distinct distances among N points? This seemingly innocent question inspired many other related questions, such as the Erdos unit distance problem, which asks: how often can a particular distance at most arise among N points? In this talk we will recount the history of these questions and then focus on a new result that studies a generalization of the Erdos unit distance problem to chains of k distances. In particular, given P, a set of N points, and a sequence of distances , we study the maximum possible number of tuples of distinct points in satisfying for every . We derive upper and lower bounds for this family of problems.

Event contact: hazel dot mcknight at rochester dot edu