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

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(n1)/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 