Graduate Students
Department Home Undergraduate Graduate CNA CCF Information
Graduate Programs     
Graduate Home Ph D Programs Masters Degree Ph D Program Requirements Course Descriptions Current Courses Admissions Current Graduate Students Graduate Student Seminar SIAM Chapter Seminar Recent Graduates Incoming Students

Apply Now
Graduate Seminar

Brian Kell
Carnegie Mellon University
Title: Distances determined by n points in the plane

Abstract: A set of n points in the plane determines a total of n(n-1)/2 distances. Presumably they might all be the same, or perhaps all different. In fact, however, this is generally far from the truth. For example, among the 91 distances determined by 14 points in the plane there must always occur at least 4 different distances, the greatest distance of the set can never arise more than 14 times, the least distance not more than 36 times, while no distance can occur more often than 40 times. In this talk I will present and prove these results for general n.

Date: Thursday, August 29, 2013
Time: 5:30 pm
Location: Wean Hall 8220
Submitted by:  Brian Kell